If RenameEx doesn't work, you can do this in Dynamic Renamer.
It consists of two chained transformations:
-/(\d+)/$1 + 10/e -z3the first increments the first found number by 10, the optional second transformations zero pads the number to the original 3 places.
The first transformation is a Perl substitution, where the replacement is an expression evaluated on the matched digits.