Right, it seems I was on the right track I just did it wrong, but more importantly, my tyre levers aren't the greatest.
With some guidance from a member here I (we...) managed to get it changed.
Before I tackle the rear I'll be investing in better levers.
Thanks for all the tips, advice etc. ...