I've mucked about a lot with underfloor heating and it works best when you can dribble heat into something big that will soak it up and release it slowly at not much watts but over a large area. Upshot of this requirement is that its most efficient with a gas boiler (as you can modulate the firey bit easier) that is left on all the time to keep the thermal mass topped up.
Pipes under the floor just radiate the heat. This doesnt work so well as the bloody things are round albeit long

Wooden floors are good insulators so you wll end up with nice warm pockets between your floor joists.
Draughtproofing and insulating the floor alone would probably make a huge difference.
My moneys on kill the draughts, fit thermostatic valves to the rads (if they aren't there already) and let the mighty stove heat the air in the room when you are running it and the valves will close off the rads and the c/h boiler will use less fuel.
I'll bet it will be a more efficient use of your wood/coal/tyres/lost southerners.
edit: I know this works as I have done it in our built in 1801 stone cottage.......