I think my DH of 11 years did propose very romantically, and it was a complete surprise (though we HAD discussed the 'one day' factor so it was safe to assume I wouldn't be saying no.
There was no ring, no bended knee, but a piece of welsh slate in a lake where we'd gone on an early date that he written on... "Look at the reeds Aldi" he kept saying, "WTF? I am at the foot of a mountain, I want to look UP" was my reply, "PLEASE look at the reeds Aldi", "Shan't", "Oh FFS Aldi, look at the frigging reeds will you?".
At this point he was slowly backing away with a strange look on his face, I thought he might be preparing to do away with me when I looked down and was backing away to get a good jump at me. Anyway, looked down, saw piece of slate, it had READ ME, scratched into it. Me being a bit slow said "Aw look someone's left a piece of slate in the lake that's EXACTLY the same shape as the piece of slate I picked up from this very spot last year and they've written on it!"
DH is still backing away, but now looks prepared to run for the hills.
I pick up said piece of slate, a bit unhappy at getting my sleeve wet. I flip it over and read "Marry Me? I love you".... penny drops. swoon I then took one giant leap for womankind and landed on top of him, in the mud, he lost his balance, and I'm not very lightweight. I think I said "Ummmmm Yes PLEASE" (manners cost nothing) and we then went to the nearest town and got completely plastered.
You don't need a ring or violins, you don't need bended knees or an audience, you don't need much of anything at all to make a proposal special. It doesn't HAVE to be special, but I have to say, its awesome when it happens.
OP YANBU, but go easy on the guy, he wants to do it right... so tell him to quit talking to you about it, and think of some way to make it rememberable. TELL him you don't want to hear about it any more until it happens.