fyi, I worked on this today and I found that the solution of url encoding the entered characters works, in IE the urls look encoded, but other browsers decode them for display so it still shows Persian characters in the url in Chrome and Firefox even though it shows it as encoded in the page settings url textbox and in the db.
The only problem is it won't fix existing urls, it will just create new urls correctly. I'm putting in some extra handling to try to make sure existing page urls will work with the <add key="AlwaysUrlEncode" value="true" />
Best,
Joe