One person already nailed it on the head, call it more often, and completely stop calling both the penalty and the embellishment. If a player embellishes, the original penalty should be waived.
A rule that could work harmoniously with that is that if a ref suspects embellishment, they get a 30 second window to review that play only at real time speed. Let’s the ref be sure, and doesn’t let them get too nitpicky about the calls. In combination, embellishment will end extremely quickly with the threat of putting your team at a disadvantage doing it.