Pretty standard responses you've got there from my experience and time while I was searching for jobs in GA. I wouldn't take any of it too seriously or personally. When you are in the right place at the right time, none of these "issues" you mention will be a problem, you'll just be hired.
How you get to that right place / right time opportunity only you can achieve. So keep the effort up, network, find opportunities and you will find a job. I know that sounds like generalised advice but essentially thats all it takes. Many times I experienced knock backs from jobs I really wanted or put loads of effort to try and make happen. Jobs that I thought I was a good fit for.
Conversely I've also ended up scoring jobs where you least expect it. So apply for jobs you don't think you even have a chance for. Randomness throughout my career like this still ended up with me climbing the experience and job ladder regardless. I've seen the same happen to most of my friends from flying school that are now all in professional or airline level gigs.
Everyone seems to get where they want to go, in aviation, but the key to that is just to keep up the effort, and don't quit.
Hit the books if you need the ATPLs. Sooner you can get those done the sooner you don't need to worry about it. Also don't become an instructor unless you really have a passion for teaching.