After trying various things, I found that when the cf-cache-status is DYNAMIC and the cache is not being stored, changing the Edge TTL option and saving it makes the cache start hitting. Even after reverting the Edge TTL option back, it does not return to DYNAMIC.
I believe this is likely not a problem with the plugin, but rather an issue on the Cloudflare side.