If the films have really been fridged for the whole of their life, I'd be fairly optimistic that the C41 would be usable. Possible exceptions might be the Fujicolor Press, though I've never used that film...just surmising on the basis of the speed. Be a bit cautious with the films of unknown expiry, but, if they're similar dates to the Kroger/Ferrania, you might be OK.
I've used fridged film up from 2000 onwards (and some 1980's Kodachrome!) with no problems, the only issue I've had was some 2005 Agfa APS 200ASA tried out recently....rather soft and milky prints, but should be correctable by scanning. And, to be fair, that film was given to me ny a friend who said it had turned up at the back of a cupboard.