I'm in the UK too and had the same problem yesterday morning, started the car, switched on the window de-mister and rear window/mirror de-icer, cleared the ice from the outside and was ready to go but the inside took another 5 minutes to clear (on a Sport Nav+). This does seem to take a lot...