I don't think theism per se is common sense. It follows from common sense, because it follows from PSR, PC, etc. but not everything that follows from common sense is also common sense. There have existed past cultures that were not theistic at all. Maybe it stemmed from a lack of analysis and careful consideration of the world, but still, it's different. Theism is true and I take it to be a very certain and simple truth that we can know beyond a reasonable doubt, but I don't think it is comparable to stuff such as "there exists an external world", "other people have minds", "every effect has a cause" "every fact has an explanation" etc.
However, you are correct that in general people only ever reject psr and pc because of theistic implications. It's entirely ad hoc, but since many atheists don't want God to exist and see no apparent internal contradiction in denying PSR, they do it when pressed or presented with cosmological arguments. I know of pretty much no other situation in which anyone is willing to accept a "brute fact", it only seems to happen in the context of cosmological arguments.