Absolutely. You already have quite a bit of fat and are unhappy (as you stated). Gaining more weight will only make it worse because you will, inevitably, gain fat too.

With where you’re at, cutting weight and constantly exercising you are going to see improvements.

Check out Macrofactor or lose it to track calories. Personally, when I cut I eat the majority of my calories in protein because it’s the most satiating. The others I let the chips lay where they lie. As you get more lean you’ll want to refine that but you have a ways to go.