The quality in Vienna differs a lot by district. In some areas you can go for several km without any intersection with cars. In other areas you get what you describe.

If you stick to the river promenades, you have to share the path with pedestrians, but in most cases this is still better than going on the streets. Especially since it's not so noisy.