Fermi gases with generalized Rashba spin-orbit coupling induced by a synthetic gauge field have the potential of realizing many interesting states, such as rashbon condensates and topological phases. Here, we address the key open problem of the fluctuation theory of such systems and demonstrate that beyond-Gaussian effects are essential to capture the finite temperature physics of such systems. We obtain their phase diagram by constructing an approximate non-Gaussian theory. We conclusively establish that spin-orbit coupling can enhance the exponentially small transition temperature (T-c) of a weakly attracting superfluid to the order of the Fermi temperature, paving a pathway towards high T-c superfluids.