It seems what Beerus meant by recreating yourself Vegeta will now have to start doing. Beerus mentioned he needed to move on and let go of his past this may be the first step to mastering destruction
yeah. vegeta seems to have interpreted beerus' words to mean he needed to let go of his guilt about the past and embrace being that selfish, uncaring person for ultra ego to work. but maybe it was more about accepting who he was then, who he is now, and making peace with all of it. let go of everything that came before (all the guilt, pride, envy, greed, etc.) and focus on becoming the warrior he wants to be.
the past doesn't matter. the old vegeta never had a chance of becoming this strong, so why become that person again?