I have found that my cats are very independent. They don't need a whole lot of attention to be happy...just some. Maybe you could find a pet sitter to check in on him daily, or like Spencer suggested, someone who could keep him while you are gone. It seems a bit drastic to turn him over to new owners while you are away for a month. Hope you figure this out soon. Good luck.
Logan