Правильно: он вышел. Местоимение они употреблялось вместо форм единственного числа он, она в стилистически окрашенных контекстах, при передаче подобострастной, раболепной речи. Такое употребление устарело и сейчас отмечается только в просторечии, а также в разговорной речи в шутливых и иронических контекстах.
Дело здесь не в «расшаркивании перед англосаксами», а в том, что словам Весна и Труд в названии праздника приписывается особый высокий смысл. Праздник новый, но модель старая, ср.: с праздником Великого Октября! А написание строчными уместно в тех контекстах, где речь идет не о празднике 1 Мая: праздник весны (о встрече весны), праздник труда (о субботнике).