@jkabot fyi, just found a solution for the simple case I need:

var deploymentRecord = record.load({ type : record.Type.SCRIPT_DEPLOYMENT, id : 9999 });
deploymentRecord.setValue('custscript_test_param', 'testing123');
deploymentRecord.save();