The Renaming Rules in Quicken combine the Payee and Memo fields when looking for a Payee that you want renamed.
Once you have renamed the Payee, you can have Quicken match it to a Memorized Payee which has the correct Category.
The renaming rules always start with "If Quicken name is", but you can edit it and change it from "if payee contains".