I am currently displaying the Recent Media block as a sidebar block using Widget Framework via this method:
That method makes reference to the xengallery_media_block template.
I am not sure if that method uses the same template as the stock XFMG Recent Media Block. In any case, the customisation will need to take effect on that sidebar block.
Please PM me your price if you're willing to take on this project.