Okay, I can now see why you think you have some newbie gains in you. How's your sleep and nutrition these days? If it's not good, fix it. If other priorities don't allow for the time being, you might want to do a legs, push, pull split.
No matter how good my sleep and nutrition is, I've never been able to do back to back total body days unless one of them was more conditioning and isolation work just to hit things I didn't have time or energy for on the main days. So if you recover like me, that's basically just 2 meaningful total body days.
So if you're like me, that would be a choice between a lower/upper split if you're recovery is on par, or a legs, push, pull if your recovery isn't quite where it needs to be. The legs, push, pull can still work great for any lifter of any level who that their form dialed in, but you might need more practice with the big lifts.
If I were you, I'd do the the legs/push/pull if my form was adequate and consistent and just take 90% of your max for a training max, do a 3x5 at 80% of the training max and add 5lb to your lifts every week until you can't get all the reps. Then just take 90% of that weight and start again. The whole take 2 steps forward, one step back kind of thing. This is very basic progression and I"d be surprised if you needed anything more advance at the moment.
At your level, I'm not so certain that the wave loading of 5/3/1 is necessary and the 5-10lb a month may be a bit slow. At first I was thinking you might be a serious hard gainer, but after what you said it just sounds like your only recently actually 'training' vs 'working out'. I had about 2 years of 'working out' before I actually trained.
The most important thing to remember is that it doesn't matter how hard you work in the gym or what template you use if you're recovery isn't on par with your training.