supercritical water, of course, is no organic solvent. Same applies for supercritical CO2, however, this may be easier to handle and can easily removed after extraction.
Depending on the substance/matrix and the further application of the substance there is a vast number of options, from biodiesel to ionic liquids.
Please have a look at C. Estévez, "Sustainable Solutions - Green Solvents for Chemistry": in R. Höfer, ed., Sustainable Solutions for Modern Economies, DOI: 10.1039/9781847552686, RSC Publ., Cambridge (2009). Eventually the products and the literature references mentioned there are useful for you. Green solvents are supplied inter alia by COGNIS, now part of BASF, and by Rhodia, now part of Solvay.
I have no practical experience with PFOS and their desorption from activated carbon. However, I would suspect i-propanol to have higher extraction efficiency than hexane. Concentrated surfactant solutions like alkyl benzene sulfonate or nonionic surfactant solutions might also work.
We use liquefied dimethyl ether (DME). DME is the simplest ether, but no peroxide formation unlike other ether. High affinity to oily compositions, and partial miscibility to with water; ii. Low boiling point and stability at normal temperatures; and iii. Non-toxicity and biodegradability.
doi:10.1016/j.fuel.2010.10.057
The European Food Safety Authority approved DME as a safe extraction solvent in production of foodstuffs and food ingredients.
You could use the aqueous solution of surfactant see R. A. Khalil and S. A. Hussain, Surfactant Enhanced Reaction Between Benzocaine and p-Dimethylamenobenzaldehyde: Kinetic Study and Its Analytical Application, The Arabian Journal for Science and Engineering A-Science, 35(2A), 55-66 (2010).