The only way to satisfy extreme notions of free will is to introduce supernatural agency, e.g. a soul granted by God. This way your choices are neither physical

The only way to satisfy extreme notions of free will is to introduce supernatural agency, e.g. a soul granted by God. This way your choices are neither physically pre-determined, nor random. And in fact when you dig deep into discussions with some people, it becomes clear that defending and proselytizing the existence of a soul (or similar supernatural concept) is in fact their goal in discussing free will in the first place. They think it's a useful way to back into their preferred version of spirituality, or they think it's the logical resolution to the contradiction you've highlighted, or maybe both.