Mr.Gold could be stealing the hearts from Regina’s vault for his own purposes. Being able to kill anybody he wanted in Storybrooke (well atleast the people without hearts), without a single trace left seems like something he would desire. Plus, Regina would be super mad when she found out.
[adrotate group="5"]