Full bed changing will depend on you. If you're spot cleaning and changing water on continuous basis, you may want to do a full tare down and change bedding every 3 months. Some people do it on a monthly basis. Just depends how messy your terrarium gets.
Sounds about right from what I was thinking, monthly full cleans