I would say "stay" as well but instead I will say "Don't leave" until you have found a better job. Not one where already you have bad vibes with... Patience, specially in the current market.
And when you make your move, it will be a good one, not just one that get you just a bit more flying.
Good luck.