An ancient disccus between Vince & friends may help you, assuming you didn't knew its existence
http://www.irontowerstudio.com/forum/index.php/topic,217.20/imode.html
I'd say that most people will instantly understand what Boatmen of Styx means and even enjoy the name. Replacing it with Caravanmen of Faruk and adding long-winded explanations are a less attractive option, I think.
"Caravanmen of Faruk"
you should see the potato version
but i wont spoil the surprise
There is nothing wrong with the Styksowi Łodzioludzie.