There are no two ways about it - mice STINK!!

Try cleaning only half the cage at a time. Cleaning it all only encourages them to scent mark again. This won't get rid of the smell but will help.