Ich würde aber trotzdem beides groß schreiben "Herzlich Willkommen", weil es sich so eingebürgert hat und alles andere komisch aussähe.