It's good to know that I can purchase 23's not just 25's that really opens up some bargains if I do choose to upgrade. New tryes then upgrading to clipless pedals should see this bike last a long time.
youngoldbloke, I do know what you are saying about yanking. The problem is the tyres are so solid and inelastic that you do really need to force them on, force the levers under etc. I know I haven't racked up a great deal of miles on the bike but it's 500+ and they are still so. Thanks for the technique video too, that has highlighted some tips/tricks that I can use, cheers!
My thanks to you all for some great advice and patience!