I know that you definitely should take Maui with you, otherwise you may feel guilt all your life. I think Catmandu has some good advise about how to do it.
I left a cat behind once, and I never forgot him and forgave myself for leaving such loving friend... Don't leave him, please... You can always replace a bedroom set, but never a living creature.
Good luck with everything