Should I clean or get rid of the rabbit hutch?

You don't need to get a new hutch just give it a good cleaning. You can start using water vinegar mix, and then clean it again using using a bleach mixture. Make sure that you rinse VERY thoroughly before putting him back in the cage so there is no trace of the bleach in the cage.