"...you either have Newton/Galileo (infinite max speed) or Special Relativity (less than infinite max speed)"
There is also a third, Magueijo-Afshordi. postulating that there is a max speed (Special Relativity), but that max speed has not always been the same, in particular that C was much faster just after the Big Bang than it is now.