Being three times a novice to the gym I couldn't help but notice a thing that I would have a problem with.
Don't ever "add more weight every time". You do need to add weight to your exercise, but you need to understand when and how. It's the best if you can consult a trainer or someone really experienced, but you may not be able to afford it (I wasn't), so you can follow your gut. TL;DR version: only add weight when you don't feel you struggle enough with current AND you've been lifting it for more than 2 weeks.
Long version: if you constantly add weight to your barbell you'll end up with something unmanageable really soon and it will be discouraging. In addition to that having NOT spent enough time training your endurance you may damage your muscles and that will kick you off for quite some time. What worked for me was working with the same weight for at least 5 sessions to make sure I feel comfortable with it and then add a little bit. Your mileage may vary.
Don't forget to stretch before and after, otherwise your muscles may tell you to go take a hike and you will have to take weight off instead of adding it.
I'm going to go with No you're not right at all. You should add weight with every workout on any NOVICE weightlifting program, mostly because the first 30-60 days shouldn't be enough weight to challenge a grown man and from there it will depend on how strong you were before you started lifting and how well your form is. You should also never be training at your max, or that close to it being a novice. I base my current programming around 90% of my training max, which is probably about 85% of my actually 1 rep max. Being consistently training that heavy isn't just taking a toll on your body but also your mind and one of the two will give out eventually.
Starting at 45lbs and adding 5lbs a week to each lift(doing them once a week) would put you at 105lbs at the end of a month, which isn't much weight at all for anyone. And since you've slowly built up to it, it will seem that much easier. and the end of the second month you would be at a whopping 165lbs which still isn't very heavy for most lifts, some people might struggle with bench press around here a little and Military press will be very damn heavy but those lifts are expected to drop off before squats/deads which after 3 months would just be getting to 225 which is still pretty manageable and gives you time to build up to it getting your form decent. From there body weight and motivation will be determining factors over anything else, will you eventually have to de-load and/or move on to more advanced routines? sure. But failing after 3-4 months of lifting is almost expected, it's got to be at some point. Most programs have built in de-load periods typically around 90 days, which means a novice would cycle through to a decent weight and then lighten it up for the second round and do another ~90 days as long as they're progressing. As long as you're not an elite athlete you'll see a huge difference over 6 months of exercise. I'm still seeing decent progress and I'm well beyond 6 months in the gym.
I haven't trained 'endurance' a day in the last 3 years I've been lifting and haven't had an issue. I don't know what the hell you're talking about here.
The one thing I do agree with is stretching, especially afterwards. I typically start with 5-10 min dynamic warm up and stretch for 10-20 min after working out. I would look into a good foam roller(or 4" PVC if you're a masochistic) I use 'the stick' for spot work, mostly in my quads and lower IT band.
CT, I would look into Starting Strength it is a very good place to start. It's not the perfect programming but for a novice it covers the bases and will get you a decent foundation. If you do get the book, or print off the PDF, it's a pretty good read and will go over form and lifting techniques. One big down side is it has power cleans as part of it's programming and not many people can do them properly. If you're able to, or can find someone to teach you proper technique great but strong lifts is another program that is very similar but it replaced power cleans with something else I forget what.
Either program would work great no matter what you're wanting to do later on fitness-wise they'll give you a good foundation to build upon. They're both linear progression 5x5 but they have different ways of dealing with stalling/plateaus and such. And follow them to the 't' don't worry about not moving any weight the first few weeks, it'll get heavy fast enough and you want to make sure your form is as good as it can be before you start moving around heavier weights.