The nanny's wages and payroll taxes go on Schedule H. Yes they need a Household Employer EIN and to issue a W-2. Plus state workmans comp and unemployment, etc.

There is no deduction for a nanny's wages. It is a personal expense. the only potential tax savings is the dependent care credit, but you noted they make too much money in 2021.