The solution to this problem, which should appease everyone is to have a event where the thief drops NEW vanities and maybe the ones that are already offered through the store for plat. The rare leaderboard or event vanities should not be included.

Just my opinion.