Hi,
If you use an infra-red gun, you should be able to pinpoint where your tubes are running under the concrete. Guns are cheap or are usually in a rental place.
I would think twice about damaging the floor myself, just in case you ever decide to move the wall or move to another house. There's nothing worse then having to remove a wall and looking at a damaged floor.
-Mike