I am going through the same process on 2 tanks and my, non-sientific, time frame is roughly 1 week.
Part of my approach comes from my prior experience with both established and brand new tanks. In an established tank, I consider filters to be back-ups and not the primary biological filtration. Having several tanks with no filters at all reinforces my trust in the plants and in-tank bacteria to handle the job. I also do not do frequent or large water changes, even on very high light tanks. With brand new un-cycled but heavily planted tanks with a virgin filter, I dunk the media from an established filter in the new tank in the evening of the set-up. It does create quite a mess but the next morning the new tank is crystal clear. The plants in the new tank usually come from my other tanks but they get washed under a kitchen faucet with no de-chlor, probably killing all of the bacteria they might had. I have a thread or two on TPT where I sort of document how this "method" gets me to a cycled 20-60 gl tank in 3 to 5 days, with brand new AS.
That's why I feel 1 week is more then a reasonable time frame. In rare cases where I feel I'm rushing things a bit, I might add some extra Prime for a day or 2 to smooth potential ammonia spikes.
Courtesy * Integrity * Perseverance * Indominable Spirit * and Self Control
Tenets of TKD