Special thanks to Oxon Flyer, and Globaliser for helping me with this booking.
I called BA line and nice lady booked for this ticket without any extra fee for doing it over the phone. So as for booking I'm good now, I asked them also to look into the problem with geting the prices for the AMS and LYS routes. They promised to take care of it - will update the thread once I have the answer.
Globaliser, I've never seen the "Awards and Upgrades" button in EF, which is just over "Flight Availability" which I was using..... This time the EF award availability was correct and was exactly the same as the BA agent told me over the phone.
Thanks!