If you travel in May, may be better to travel starting from italy, France, England since it is a little cold in May in England.
also you need count the traveling time no matter by Eurostar or flying or train.
we made a similar trip last year in 20 days. Have fun!