Since it isn’t pluggable, you could define a replacement function in your theme. In your theme’s functions.php file, copy the core paginate_links() function, rename the function – perhaps my_paginate_links(), modify the source code so it creates the anchor tag you need, and then call your new function wherever you need it in the rest of the theme.
