They will have to pull of the shoe mouldings to replace the flooring, so if they're painted, you could have cracking on the baseboard trim. Otherwise, it's really your preference. I think new floors would be more dramatic if you can only choose one for now.