Do I have to have a Plan to use a Roaming Add-On?

No, you don't have to have a Plan. These are a slightly different type of Add-Ons and can be added even if you are on standard rates.