The scope (still, after all those years!) compares pretty well with the more modern offerings. Admittedly the EDIII is somewhat better (better coatings, i.e. fully multi-coated, better waterproofing), but the EDII is no slouch, even compared to the Swarovski ATS 65mm, probably the best scope in this class. I use scopes a lot when I'm out birding, and I tend to look at scopes very carefully. Up to now I never saw a reason to switch to another scope.
What did change over the years though is the quality of the zoom eyepieces. Most modern zooms have got much better fields of view, for instance the Swaro zoom. They're also better if you need to wear glasses.
That said, optically the 20-60x zoom is plenty sharp and contrasty. It IS somewhat better than the 20-45x you asked about, especially at the higher magnifications. If you decide to get the 20-45x, try to make sure you get one of the newer versions marked "MC". With that zoom the difference between the older versions without multi-coating and the new version with multi-coating is quite pronounced IME.
BTW, what eyepieces have you got? Is the 30x the WA eyepiece or one of the older, narrow ones originally sold with the Nikon Fieldscope ED? Maybe you can post photos of the scope and the eyepieces. If the 30x isn't the WA eyepiece, you may want to get a WA first.
Hermann