ashgpt,
This is a hack but I think it will work for you as Workfront doesn't do regex in validation as you've found out.
IF(LEFT({DE:TEsting},2)<100 && SUBSTR({DE:TEsting},2)="-","","Format for field needs to be ##- at the beginning")
The user will see this when they get to the custom field:
...