Is it possible to generate an alternate structure for multi-tag urls?

You might be able to pull something together using:

http://codex.wordpress.org/Rewrite_API/add_rewrite_rule

I PITA would be having to create any intra-site links manually. Once you have a URI you can pretty much parse it out to query whatever you want.