re: freezing cold fuel tanks...
Almost any non-nuclear system that can get anything done in deep space will probably need hydrogen/oxygen.
You can get servicable Earth-to-orbit transport with oxygen/kerosene.
Non-cryogens that have any decent performance--Titan II is an example--are poisonous, nasty, and incredibly expensive.
