It seems that both RHEL [1] and Ubuntu Pro have docs on FIPS, so it looks like the distribution vendors have thought about this problem, at least for paying customers. Might you be able to sketch out what the problem with FIPS compliance on Linux is?