Even if doing a full clean, save some of the old litter and nesting material and mix it in with the new when you put the new litter in - there must be some dry stuff and it will avoid stressing your hamster as it will smell more familiar.
I found this cage cleaning video from Erin's Hamsters really helpful - it has totally changed the way I do a cage clean now, and means I don't have to do it very often at all - just spot clean and I sometimes go a full 2 months or more without needing to do a full clean. Depends on the hamster a bit, but syrians will usually use a litter tray if you put one in the corner where they tend to have their toiletting area and that helps save on stinky substrate too.
Also the deeper the litter/substrate, the drier the cage will stay - usually the bottom half stays dry and you just need to change the top part and mix the bottom part in.
https://www.youtube.com/watch?v=5jVnEjrXbww
Make sure you put loads of torn up strips of white toilet paper out for him to rebuild his nest