I was chyba powinno byc, ponieważ masz in May określony moment w przyszłość, czyli podany masz dokładny czas, że w Maju i dlatego Present Perfect na pewno odpada.
had gone jest poprawne, gdy jest to czynność zaprzeszła had gone byłą wcześniej niż inna jakas czynność.
sugerowałbym użycie Simple Past.:)