Do you think rehoming a problem pet is a good idea?

Not usually.  There are a few exceptions, but most of the time you are best equipped to work with your pet because you already know them and love them.  Research shows that once a pet is re-homed, they are more likely to be euthanized for that behavior problem.  Original owners have the best success rates of helping their pets.