To be honest I never really had that big a problem with this, the Navall 3 was by far the worst for it but the clips mostly sorted it out, it still stuck out a little but you could live with it.
The WinCE and Navall 2 just fitted in as you would hope they would
I have to say I don't miss the constant messing around with them one little bit tbh! Your idea about buying a proper car stereo is the option I'd go for, life is so much less annoying
The problem isn't actually with how far it goes in, more that they swing so the bottom of the facia sticks out - which is why the clips actually work to a fair degree. I tried everything including a bracket at the back but nothing really worked 100%, as soon as you hit the 1st decent pothole out popped the bottom edge again