I tried this recipe with out the vanilla and I loved it except that it does not keep it's shape. What should I do different? It doesn't seem to matter how hard it is, it still spreads out of it's shape.

There are different temperature ranges for different types of candies. Soft candy needs a lower minimum temperature than hard candies need. If it is soft, it sounds like the honey didn't reach the optimal temperature. I believe it has to reach the hard candy temperature range for it to harden and stay like that. I have a candy thermometer at home, but a quick internet search will show the temp ranges for different types of candy.