For your heater I would connect the N.O. contacts of the relay to the L1 leg between the power light and the tstat. Also, set the heater tstat 5 to 10 degrees above the wall mounted tstat.
Yes you can get the 115 volts from any source that's always on. The fan center mounts onto the 4x4 box...