Batch rename should already work on very long paths (VLPs). What is the rename you're trying to do exactly?
(Note that we tend to make it so you can rename a VLP to another VLP, or to a shorter path, but we also tend to avoid allowing you to rename a shorter path to a VLP, since it's easy to do that by accident and VLP will cause major problems in a lot of other software.)
Deleting very long paths will also work, but you may need to bypass the Recycle Bin.