You should be able to replace your RSS feed without need to ask your clients to do it. CS redirects all old requests to new RSS feed. This is what many CS folks have done before.
Just note that once you make this change, your category RSS feeds will be redirected to main feed and you can't use them.