Have you done P/T to maintain/restore mobility from the surgery? If your mobility is there, your cardio fitness will come back pretty quickly.

I have been where you are and I don't think I really short-circuited myself with just a few months of couch-potato-dom, it really took more than a year.