I mean it sucks, but your boss gave you solid advice: If you are looking to get promoted internally in a massive technical bureaucracy, one of the best things you can do is get an external offer.