You can use rags instead. However, paper towels are not going to leave fibers behind that could later block your gun when it is in use, causing you to strip it down mid-operation.
It's possible that your issue with scum marks isn't due to the soap you use, but rather the water. People who have hard water tend to not be able to...