> You spend more time messing about with rebase than solving problems

Rebase should be quick and straightforward. If it's not, you've got bigger problems.

By rebasing, you're taking responsibility for changing the codebase as it exists now, rather than how it used to be.