Employment Start Date Warning to Error

Summary: How can we change the warning on Employment Start Dates to an error? We receive only a warning when employment start dates are changed after payroll has already run which says :

'Payroll Results Exist before the new hire date'

But we need to change it to an error so that it doesn't allow the transaction to get submitted. I tried to search for this Message under Setup and Maintenance> Manage Messages but couldn't find anything. We have raised an SR on this but they have asked us to check on Cloud Customer Connect. Please help.

Content (please ensure you mask any confidential information):