Fantastic news Alan, all the best for a great trip in May.
I agree with your decisions for using KLM, I have also decided to go with them in April after experiencing an 8 hour lay over each way in Doha on my last trip. It's definitely worth paying a few pounds more so that you can fly from a regional airport and to ultimately save you 8 hours or so on an already long journey.
I also found their website was cheaper than all of the bucket shops except American Express, who quoted me the same price.
Looking at your dates, I get back on the 3rd and you leave on the 4th.
So you've booked your international flight, have you decided where you are going and what you are going to do when you get there yet? 3 weeks will give you plenty of time to really explore.
Have a wonderful time there.