You can use File Organizer to bulk edit filenames.
Select files, right click> Send to> Folder (Move)> Move Files to Organized Folder
Untick move to folder setting and type in the following to naming template box:
$Replace(<Filename>,n0,#)
Try with a test file before doing it with multiple files.