Go through your photo albums for those years for reminders. Or do you save anniversary or valentines or birthday cards from your hubby? If so, maybe you could write some of the messages from those into a block.
I can't imagine taking on such a project. It sounds amazing and I hope you will post pictures when it's finished. What a great idea.