I hadnt really considered what you mentioned Bill in relation to not really increasing frequency primarily, but as i think of it now, that is very astute.
Frequency of training isn't really a variable that gets changed due to AAS - not primarily at least - rather just due to the cycle in his/her training plan or periodisation.
It is much more common to increase time in the gym with further sets, exercises and TUT not to mention tons of extra load - as you said.
To the OP: I think it is mostly due to the fact that when one is running AAS cycles the increase in capacity/workload isnt one that happens exactly 34.7 days into the cycle so it can be planned for in an exact way..
one just goes to the gym like any normal Wednesday and feels in a particularly energetic, strong and damn motivated mood. This begins to happen to more sessions than not when on gear, and is your lovely recovery in action
There is a lot to be said for careful, controlled, disciplined control and execution of exercise programs - BUT as one gets more and more experienced the feel is much more valuable. You feel when to add or remove a day, you feel when to jump a weight.. you feel when to use intensity techniques etc..
You feel your recovery on a by-workout basis.
This is further logged in your workout diary so you can then manage it over time.
So as you see, your question of "..how much do you think youd be able to knockdown the recovery time.."
is kind of redundant, unless you are wanting to produce a study detailing the increased recuperation capacity of athletes etc when using AAS - but you wouldnt be asking us for the answer if you were!
Why are you interested if you are never going to use, i mean - isnt the information kind of redundant to your training endeavours?