Well, after watching a couple of videos on the subject, it turns out the 'hack' for the UV-5R (actually any of the UV-5nn series) actually works and unlocks the frequency restriction on the radio.
Now granted, it's only a $30 radio, so no huge loss, but it would be nice to be able to re-lock/re...