Yes, I do use git pull --rebase constantly when pairing. If everybody uses it, no problems, just simply works.

I have been seen only issues and completely messed up git histories when some other colleague completely refused to do pull+rebase, arguing was not professional.

So, in my experience, you will have problems if in your team does pull+rebase and other does a simple pull :)