Before I moved here I stayed on my boat on weekends and dove a lot - 3-4 dives per day over a three day weekend was not uncommon and they tended to run deep with at least half well below 100 feet, and to make it even more fun, they were at an altitude of about 4000'.
When I first started doing this I would feel positively flu like on Monday morning even though I stayed within the table and computer limits on all the dives and used the standard 30 fpm ascent rate. Obviously that was not working.
I started doing deep stops and slow ascents (an average ascent = deep stop at half max depth - say for example 65 ft - with a 10-20 ft per minute ascent from there, 1 minutes stops at 40', 30' and a 3 minute stop at 20' followed by a slow and gradual ascent to the surface. When ever possible (wall dives etc) I'd also end the dive with a nice long swim between 15 and 30 ft. usually working my way up from 30' very slowly.
That did the trick and eliminated the fatigue, the flu like symptoms and the body aches.
Shortly after that I got into technical diving and started doing deco dives on most of the deep dives with 25% or 26% Nitrox and using 50% Nitrox for a deco gas using a bubble gradient deco model (DPlan) or a variable permeability model (Palm-VPM). Both tend to be more conservative than the average haldane model and the 50% is much more efficient for deco. The average dive would then be 130-150 for around 20-30 minutes with deco stops starting at 70' with 50% with slow ascents and fairly short 1-3 minute stops every 10' ending with about a 5 minute stop at 20' and a 7-10 minute stop at 10' with a run time around 45-50 minutes. And again even with the
deco, I always felt great afterwards and on Monday morning.
Decompression theory is just that - theory. If your body is telling you that what your computer is telling you is "ok" is not working, then ascending slower with a deep stop and a longer safety stop may be in order.
I also agree that Nitrox probably helps - if you are using it on an air table to increase safety. If you are diving it to the NDL for the particular nitrox mix and or are going into deco with it, then I don't think it will make much difference and you will be back to relying on slow ascents, deep stops, longer safety stops and no saw tooth profiles.
The idea behind deep stops and slow ascents (and avoiding saw tooth profiles) is to off gas a little deeper and avoiding bubble formation as it is more efficient to off gas prior to bubble formation than it is to try to off gas once those small "silent" bubbles have formed during a 30-60fpm ascent to a shallow safety stop depth.
Once on the surface, don't exert your self right away. Float around on the surface for 5 minutes or so, relax and continue off gassing a bit before excercising a lot climbing the bank, stairs, or walking back to the car. Or, if you have to get on the boat right away, extend your safety stop a minute or two more on the hang line, then get on the boat and just sit there for 5 minuites or so before you start taking off all your stuff.
Hydration is also extremely important and in fact I'd say it is probably the number 1 pre-disposing factor for DCS. Drinking alcohol the night before a dive is a great way to get dehydrated and increase your risk of DCS. Same with coffee or caffinated beverages - it takes a lot of water to remove the caffine from your system.
My preference is just plain water most of the time with maybe the occasional sports drink or decaffinated green tea/iced tea. I start the day before and ensure I am well hydrated and then maintain that state rather than try to force fluids the day of the dive.
Dry suits can be problematic if you do not have a pee valve installed (or are female and not She-P or depends inclined) if it means you stop drinking water out of fear of needing to pee during a dive. A little salt, as in eating a small bag of potato chips a bit before the dive can help avoid the need to pee during the dive.