Looking for JCL Parallel Testing Tips

Background: Our company has a client that executes a program over 100
times in 15 diferent JCL job steps using different SORTKEYS as input
parameters.  The program prints out a billing notice in different
formats depending on what state the customer resides in.

Problem: I have been given the task of finding a more efficient way to
parallel test our modifications against production rather than
duplicating the JCL in our TEST and QA regions.

ANY IDEAS?

Some tools I have available to me are: ACCUCHEK on the mainframe and
Visual Slick Edit 3.0 and MS SourceSafe 6.0 on the PC.

Any help would be greatly appreciated.