No you don't have to wait for your tank to recycle. You could get an ammonia spike due to digging in the gravel but a w/c will take care of that.
As far as what to do to re-scape it, find some tanks you like the looks of and do a similar or composite of them.
The world is your oyster!
As far as what to do to re-scape it, find some tanks you like the looks of and do a similar or composite of them.