I highly believe you got incorrect information from the IRS (which is extremely common) either because they did not understand your question and/or they did not actually know... but do as you please.
I suggest you call an actual payroll company like ADP or PAYCHEX and ask them first.
