I'm in a similar predicament. I want to do both, but can't decide which one do do first.
Rescue, I want to do because I believe it will make me a safer diver, and may allow me to better help a fellow diver in distress.
Adv. Nitrox and Deco, I want to do because we have this wreck up here that I've been longing to dive ever since I took my OW 4 years ago.
Here's what I'm doing about it:
1) Gradually buying gear, and getting used to a given piece before moving on to the next. Last fall I got a drysuit. I'm getting comfortable with it, but figure I'll need another 10-15 dives to have proper reflexes. I like to try many different conditions (cold, less cold, lake, current, etc).
2) Sometime later this summer, I will be doing Rescue. I think I'm at the point where I may get max benefit from the class.
3) Once I feel I'm comfortable with the drysuit, I will start diving doubles. Doubles are required for the deco class (at least where I'll be taking it). So, whenever I'm comfortable using doubles, I'll sign up for the class. If it's this fall, fine. If it's next year or the one after, that's fine also.
Guess the point is, don't feel you have to rush things. There is plenty of time to dive, many things to do. Also plenty of opportunities to spend your cash!!! Do rescue, get used to the equipment that you'll need to do adv. nitrox & deco, then think about taking that class.
YMMV!!!
Good luck and be safe!
Alex
EDIT: For those wondering about the wreck in question: the Empress of Ireland. Although not so deep that I absolutely need to do deco (80-120 ft), I want to be able to extend my dive time (no penetration).