This "Ave" thing is a red herring. At the time the English High Court Judge, Fred Weatherley, wrote the song, it was thought of as romantic ... it still is. You don't have to be Catholic to know about Aves or to think of them as relevant in a song. Don't forget that Scottish romanticism is associated with a Catholic kinglet.