underfloor heating needs the insulation. Have you concidered a floating floor system! the underfloor heating pipes are set into insulation on top of the slab. I don't know what type of floor finish your having if its a wooden floor then there is no great problem and the insulation could be the same ...
