Dating an older guy? Too old maybe?

Yeah the age gap could make some things awkward. I can imagine he might reference things from long before you were born. Try it out, though. It's only a decade, really, and the older you get, the less it will matter.