efiction 3 and mod_rewrite

I've been investigating doing some mod_rewrite stuff on my efiction installation to make the urls prettier and stuff, and whilst I think I've got a suitable .htaccess file (or at least will have one once I work out all the file / parameter combinations), I was wondering if the software can be easily modded to work with this?

This is some of the .htaccess rules:

RewriteRule ^viewstory/contents/([0-9]+)/$	viewstory.php?sid=$1&index=1
RewriteRule ^viewstory/([0-9]+)/([0-9]+)/$	viewstory.php?sid=$1&chapter=$2
RewriteRule ^viewstory/([0-9]+)/$		viewstory.php?sid=$1

sending http://mysite.com/archives/viewstory/4/ to http://mysite.com/archives/viewstory.php?sid=4

Unfortunately, I can't browse off that page since efiction does relative url's so if it linked to viewstory.php?sid=4&chapter=2, the url is http://mysite.com/archives/viewstory/4/viewstory.php?sid=4&chapter=2.

I don't really have a clue about modding efic in terms of modules or blocks, but it kinda looks like if I want this to work properly (ie, have links to viewstory.php?sid=4&chapter=2 rendered as http://mysite.com/archives/viewstory/4/2/ as per the rewrite rules) I'd have to go through every file on efic and change the code everytime an <a href> is generated. (Perhaps refined by setting an if statement in the code and a bool in the database/config file that allows users to change from the rewrite to default).

Is there a more economical way to do this because at the moment this looks like a hell of a lot of work for what some may argue is little benefit?

More useful would be stuff like /viewstory/{story title}/ but I've no idea how to do that.

Thanks.