Electric auxiliary heating in the bathroom would be the proven solution. It can also be time-controlled (provided one has such a regular daily routine). Or even controlled by a presence detector. However, in that case, I would not use a "normal" towel radiator but a halogen or ceramic heating element. Unfortunately, they are not really available in a nice design, but you have to make sacrifices.