At the advice of another breeder I did far less cleaning in the males tubs than I normally would and they bred beautifully this season. Well except for the one with a certain kink for the fat girls but once I found his turn on he was good to go as well!
I've also heard some breeders tell people to put poop from other snakes in the tub if you have a pair that wont breed. So yeah -- I wouldn't necessarily separate the pair just to clean the tub.