If you sure that he like the tyre pattern one than give that one because he never say no as a true boy friend what ever the gift is. if he has respect for your feeling.
I understand your feeling. Just take one letter from letter pad and write with artistic text 'We were, We are, We will be together for ever.' and give it with a photo frame and see the effect.