a) Get a bigger VPS
b) Get a small dedi but with 2x better specs than current VPS

Personally, I would go with A since it's cheaper but sometimes small dedi's are cheaper than good VPS and are just as good.