Biking on pavement takes less effort, and pavement is also more suitable for things like wheelchairs and strollers.

Paved streets have existed for thousands of years before cars; there's nothing wrong with them in and of themselves. It's building them too wide in order to try to accommodate ever-increasing car traffic that's the problem.