Thanks @mbucklaew ! That's perfect 🙂. So I can basically just create a the RecordRef I need on the fly, something like this (Java):

approvalStatus.setInternalId("2");
			approvalStatus.setName("Approved");