My room probe is also coiled up behind the stove. It works great there. You probably don't want it on the floor as it tends to be cooler down there and might mislead about the actual room temp.
If you are motivated and handy you can run the probe to any point in your house using thermostat wire rules. General rule is not to put it on a floor lower than the stove is, put it about 3-5 feet off the floor, and not directly in front of where your stove blows air.
Hope this helps. Enjoy your new stove!

I'm wondering how you like your p61, I am thinking of getting one.

It works ok for you there? You dont think it causes the stove to run more then it should seeing its cooler down there on the floor? I havent used mine yet since it was just installed last week. Also, do you have auto ignition?