PR0 would be far better than what they have now. I think they consider it a negative 0 or maybe a negative 1. They could buy an aged domain pretty cheaply. It all depends on what they want to change their brand name to.
It's going to take longer (and more money) to rebrand and redevelop their PageRank than waiting out the penalty for a month or two would.
Google has indicated that domain names that change hands get reset to zero, so buying an aged domain wouldn't help.
The penalty is unknown. They could be looking up to a year in the sandbox. Is it really worth waiting out if it could take that long? Change the logo and get on with it...
Well maybe PR0 is better than PR >0 with no possible growth.