> one thing that annoys me about US-style envelopes to this day is that they have no lines for address

I'm an American and I've used envelopes that have lines to write addresses on. I used to see them every now and then. In fact, I have about half a box sitting in my filing cabinet next to me that I probably haven't used for years.

Many envelopes don't have the lines, though.