I don't know which aircraft are you flying, but me thinks if APU cannot be used in a cold-soaked state, it shouldn't be installed or certified.
What are you going to do if a generator or engine fails in cruise? Divert towards the equator, fly at 1000ft with APU inlet door open to "warm it up"?
KISS principle very much applies here.