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