Plugin generated taxonomies’ permalinks with custom placeholders
Looks like it’s not something can be done without digging into the code. However i found a plugin the fits my needs pretty well: http://wordpress.org/extend/plugins/taxonomic-seo-permalinks/ with this you can just set /%your-taxonomy%/%postname%/ in the permalinks settings page and your done!