This question is old now, but thought I would chime in on how to find a good coach.
You wrote: "But I feel like a lot of coaching sometimes is just random topics with a lack of structure."
You do not say what the rating of your coach is, but that lack of structure is a major red flag, and the sign of a not-great coach. Long-time coaches/trainers have definite lesson plans that can be tailored to players of different strengths. If they are just winging it every lesson, that is a sign it is time for a new coach.
Another important factor is that while many people want a GM coach, most players do not need a GM to train them, however, most professional trainers do nothing but that for a living, and usually are at least FM strength. In fact, many FMs or IMs can be much better coaches than many GMs, who just wing it since they work hard to have well thought out lessons.
Lastly, there are MANY places online nowadays that you can find very professional coaches for as little as $25/hour since they live in countries where that is a decent rate, but ask a lot of questions about whether they have formal lesson plans or just wing it. You can get a sense about that.
Lastly, here is my own tip about getting stronger: I cannot recall a tournament game between 1600 players that I kibitzed the postmortem that did not have an obvious missed tactic. I suggest immersion in chess tactics as I will describe in the next paragraph. I once took a 38-year-old friend, so not a super-young mind, from 1000 to 1850 ICC in three months doing this. He then stopped, and never got any better.
I recommend trying to do 50 tactics problems per day, spending no more than two minutes per problem, from the following books (eventually, you can use other books too):
- “1001 Brilliant Ways to Checkmate”, 21st Century Edition by Fred
- “1001 Winning Chess Sacrifices and Combinations”, 21st Century
Edition by Fred Reinfeld
I know there are a lot of tactics books out there, but I love these two books because of how well they are laid out. You start with the mates book because the first chapter is queen sacrifices, so you have two huge hints: Mate, and give up the queen. I skip the last chapter on composed mates for now. As you are doing them, in pencil, mark each one with a number 1-5 as to how easy you found it, 5 being hard. You will read both books more than once. Again, try to do 50 per day. It is hard, but worth it.
I have been recommending this for over 35 years, but the method is very similar to the relatively new book "The Woodpecker Method", which was published in 2018.