It is quite hard to argue that infinite regression is beyond our instincts. Many philosophers argued that the world had always existed and that is quite familiar to us.
The argument that an infinite regression is impossible is entirely a construction of the philosopher. It is deduced of the concept of infinity that is in itself a concept that deals with something we do not understand. It is that without an end. Then, the philosopher applies it to the beginning and voilá the impossible is now truth.
I think it is rather surprising that the universe did have a "beginning" (lacking a better word).

Now this is a great argument:

Eliminating alternatives could only work if you had a list of all possibilities in the first place.

The funny thing here is that he who start by stating the importance of deductive reason, offers in his next step a fallacy. If he was indeed a good philosopher, he should know better.