I wish the rewrite these URLs so they don't fill out so much. My problem is that I dont want the long and different id numbers in the rewrite, but rewrite the id numbers, so they are defined in the following way;
You're going to have some kind of mapping from the long id number to the short id; how else would mod_rewrite know? Doing lookups like this in mod_rewrite is painful--you're best using mod_rewrite to rewrite the URL to some other script; that script then does the mapping to the correct URL.
If the title (doom4) is unique to that set of hints then you could easily do the first option. Just iterate through the results within viewtitle.php until your get to the x one returned. (x being the number 1, 2... etc)