Thanks again for the really useful replies. I've spent a lot of time thinking about it and I think I will go with the All Pro's beginner routine with a couple of minor changes/additions.
One major challenge would be adapting to a nearly exclusively barbell focused workout routine - when in the past I have used almost exclusively dumbbell variations (DB Bench Press, DB Overhead Press, DB curls etc).
The All Pro's routine and details is here:
It involves increasing reps (8, 9, 10, 11, 12) for 5 weeks cycles and upping the weights at the end of each cycle. Some criticism is progress can be slow for beginners - but I'm in it for the long haul. My main thing is finding something that's safe and works.
The exercises are, in order:
1.) Squat
2.) Bench Press
3.) Bent-Over Row
4.) Overhead Barbell Press
5.) Stiff-Legged Deadlift
6.) Barbell Curl (I would do this not the upright row option)
7.) Calf Raises
My changes would be:
1.) I would only do this workout twice-per-week instead of three times but focus on intensity during my sessions. I would still progress in 5 week cycles as instructed.
2.) I would only do the calf raises once per week.
3.) On Day 1 I would add in 2 sets of Pull-Ups, on Day 2 I would instead add in 2 sets of Dips - alternating. So once a week an extra 2 sets of pull-ups, once a week an extra 2 sets of dips. This is because I don't want to cut these exercises out entirely.
4.) I would still add in 1 circuit of my current ab routine at the end of each workout (so half of what I'm currently doing abs wise as I usually do everything twice).
Hopefully the extra pull-ups/dips and extra abs is okay considering I'm only doing 2 sessions a week instead of the recommended 3.
If this looks okay then I think I have a solid plan and my initial question is answered and I can now go forward with my new workout routine for the coming year at least.
Again, if I am wrong, I am happy to listen to any advice and change what is needed.
Please Scroll Down to See Forums Below 
