I'm afraid you'll have to ask Weeblr (the sh404SEF authors) about this. All I can tell you is that our router returns the URL slug in the format 1505:minimum-order-3-prints which is how Joomla! itself expects it: numeric ID, colon, alias. I don't know why sh404SEF doesn't convert the colon to a dash. Maybe an option? sh404SEF should do that since it claims to provide full compatibility with existing Joomla! extension SEF routers.
I know that they're using ATS on their site. So I'm quite confident that if you ask them they will know what you need to do.
Nicholas K. Dionysopoulos
Lead Developer and Director
🇬🇷Greek: native 🇬🇧English: excellent 🇫🇷French: basic • 🕐 My time zone is Europe / Athens
Please keep in mind my timezone and cultural differences when reading my replies. Thank you!