Bulk Rename Utility, even for quite complicated rename projects, has never left me wanting so I think it will be hard to improve on it.
But...did you ever consider using tabs? Right now each rectangle is very small and there is very little room to enter data. With tabs, each tab equivalent to one of the 13 areas, you would have essentially the whole area times 13 and room to spare. Of course the tabs could be duplicated, the tab order rearranged and would be processed in order. This way one could go crazy and do all kind of fancy renames in one operation.
Just food for thought.