Just to ensure the community has as much information as possible, we opened a ticket with SAP on this issue, and they were not able to provide a simple way to execute MASS in the background using MSJ1. As a result, we ended up writing a quick LSMW to update each line and schedule line on the sales order to the desired rejection reason.
Thanks.
-Dan