A lot of the names on your list are also on mine and I have the same sort of criteria for naming.
Lucas - Trying to convince my Husband on this one. It's just a good name. Not too popular, but not too' out-there'. Not sure on Luke though, which it'd get nicknamed to.
Toby - Short for Tobias and this is a winner.
Benjamin - So sweet. Love Ben/Benji as nicknames. I always imagine a Benjamin being a naughty kid though which puts me off.
Lucian - Don't like it. To me it sounds a little weak and made-up. Plus it's a bit...I dunno. I think it's one of those polarising names.
Albert (possibly middle name)
Henry - Love this name. Royal connections, bold, strong. Also not overly poplar, and I don't think it's become overly popular. People tend to opt for Harry instead.
Arthur- YES!!! Love that the little old man names are coming round again. Could be a strong, sporty type of kid, or a sweet, quiet kind of kid. Sort of fits anyone. Puts me off that theres no nickname potential though.
Timothy - I think this name is so sweet and sounds smart and kind. Can't move my Husband on this one. He thinks it is boring, plain and a bit dim. Plus Tim isn't a great nickname.
Max - As a nickname for Maxwell/Maxamillion would be okay.
Alexander - YES. Love this name. However it is pretty popular. It's likely there'd be another Alexander in the childs class at some point.
Louis - Like this French name. Would annoy me that some people would say it like 'Loo-y' and some might say it like 'Lewis'.
Barnaby - Don't like this name. It's a little pompus and grand. Plus Barney is a bit....well Barney the dinosaur.
Samuel - Nice all rounder name. Inoffensive, no bullying potential. It's just a nice, strong name.
Theodore - Sweet, great nickname with Theo, sounds like a gentle, calm, smart boy. Only thing putting me off is that it's starting to get a bit trendy and I worry it'll be too popular in the future.