I have some that like to wait until they shed, which so far has been about every 6-8 weeks. I also have some that wait until 30 minutes after I clean their cages to go.
Little ones tend to go even less, so if you have a hatchling or smaller BP chances are they probably won't go once a week.