Heh,

Look on the bright side. You will only improve (if you keep riding).

I wish my girlfriend was faster. I have to slow my pace way down when I ride with her. That's why we are getting a tandem. I get more suffering without dropping her... win/win.

Just ride more flats, with headwinds. Foothill is good (like Ramon said). Kill yourself on it, do intervals. You should have trouble walking afterward