Does Grain require a paid Zoom subscription, or does it work with a free account?

You can absolutely use Grain with your free Zoom subscription.

However, if you would like to use the “Grain for Zoom” app, then you have to record to Cloud which requires a paid Zoom license.