It's perfect for the two of you...My FI was nervous too even though we have been dating for 7 years, live together, and booked our wedding date before we were engaged!! He still managed to surprise me when he did it!
I think your story is really cute and you'll always remember it!