"The issue with that is that no broker in the world would ever hold a short position for the time that it takes for the restrictive legend to come off."
WRONG!
Short positions can be held indefinitely!
And restrictions on Rule 144 shares can generally be lifted in 6 months!