Changing wordpress urls to html extension for a product feed API. Plugin or htaccess or??

This is the kind of urls I got from a product feed API when creating product pages:
mydomain/prod/Iphone-S4-Black-16GB/47fhfywissg8425hhjd

This is the way I want it to be instead:
mydomain/prod/Iphone-S4-Black-16GB.html

If there are similar products with the same name then I should be able to add take the something from the end of the url to make it unique like this:

mydomain/prod/Iphone-S4-Black-16GB-hjd.html
mydomain/prod/Iphone-S4-Black-16GB-g3r.html
etc..

So is there a plugin who can make this or maybe something you can do with the htaccess file?

The htaccess won't be able to add the random "-hjd" etc, but you could write a rule to add HTMLs

You could modify the plugin that pulls from the feed to add the "-hjd" or random extension

Ok, anyone here who can help me that maybe?

Any suggestions on finding a good php programmer?