R9 in the walls, and -40C? Sounds chilly
Can you add more to the walls? Insulation is probably going to be the most effective tool in combatting this. In resisting the flow of your heating dollars to the outside, it may also pay for itself the quickest in terms of cost and overall comfort.
Heat transfer is about time, temp difference, flow and probably most importantly surface area and the conductivity of that surface material. No metal = very little heat transfer. Metal only in contact with top of pipe, better, but not all that great. Far better is a plate stamped to fit in the grooves and that the tube presses/snaps down into the groove. This places more than half the tube surface in contact with the metal plate for more efficient transfer.
Google Warmboard. They make a product for retrofit/remodel it is a solid aluminum top skin stamped to fit the tubes and bonded to structural ply. Comes in 4X8 sheets and attaches like any other subfloor material.
It does sound like you need to do a heat loss study. Have you looked at the heat loss calculators at Borst Engineering? They are pretty easy to complete and will give you an idea of what heat source you will need to make this work. It also makes it easy to play with the insulation levels and see how that effects required heat. Don't forget to look closely at air infiltration. You need a certain ammount for healthy living, but as the insulation levels increase air infiltration quickly becomes a major player in overall heat usage. here is a link to the heat loss calculator. It is only one page with 15 pieces of information to enter. You take some measurements in your house, do a little math to calculate areas and volumes, READ the instructions and they will walk you right thru the process. Once you have the house info there, you can vary insulation and infiltration and environment to see how that effects heating requirements. One of the easiest to use calculators I have come across.
Good Luck.
http://www.borstengineeringconstruction.com/Heat_Loss_Analysis_Calculator.html