Well, I ended up just going for the 55-300 VRII again for now, I'm looking forward to testing out the extra reach. I will be selling the 55-200 VR. The extra cost of the other lenses in question just wasn't feasible right now. Saving up to move house is slightly more important unfortunately.
I may consider a non Nikon lens at some point but for now I'd like to stick with the Nikon lenses. Hopefully I will get a chance to test some sigma/tamron glass at some point.
When I win the lottery I'll be able to buy all the lenses I could ever want! hehe
Cheers for all the advice.