Based on my research from multiple sources, and my own results, I have reached the following conclusion:
1. Muscles do not take that long to recover. Smaller muscles takes less time to recover than larger muscles. Biceps only take 48 hrs to recover (Arnold's book). That is without AAS.
2. AAS speeds up the recovery and decreases the recovery period.
If you are not sore, go ahead and work out.
So, WHILE ON AAS:
You can easily work out arms muscles 2-3/week.
Larger muscles, 2/week.
If you are doing less than that, you are not getting all you can achieve from your cycle.