Should I suggest to use version control for writing a paper with new collaborators?
I recently was on the other side of this - I learned git to work with a collaborator on a paper (written in LaTeX). While git is fun, and it's good I learned it, I am not convinced the net time savings were that large, and I found the first steps very frustrating. I would not generally recommend you ask collaborators to learn git - but only ask if they already know it. For papers, maybe things like overleaf/etc might be better?

Giant time losses:


 Trying to figure out how to properly discard changes I made but didn't want to merge, when stash didn't seem to work right...
 Accidentally doing bad commits, etc, and trying to figure out how to move backwards.


This would obviously get easier the more you worked with it, but I found that in the first few months, there was some problem like that, and I ended up deleting everything and re-downloading - this xkcd sounds about right: https://xkcd.com/1597/

Upside:


 Fewer ugly email chains
 Made integrating small edits late in the process a lot easier - I was more willing to make tiny wording changes when it didn't require someone else to integrate it into the final draft, and that I could do it on my time.