Is it too late to fix these floor boards

After the new floor pan is in I would start with a good layer of epoxy primer as a base. After that its preference of what to top coat it with.
There is nothing you can magically paint over rust that will stop it from rusting more.