We can store small files on NVMe disks in metadata, so that you can read them with a latency of just a couple of ms, and can scale to 10s of thousands of concurrent reads/writes per second with small files.
https://www.logicalclocks.com/blog/millions-and-millions-of-...
You could try NetApp - it's significantly faster than EFS in my experience.
There are two options in AWS: one where you get an entire virtual storage system to yourself but also need to have some NetApp expertise (although less than on-premises). You can find pricing here:
https://cloud.netapp.com/pricing
And one where you just consume the NFS/SMB shares more akin to EFS (pricing at the bottom of the page):
https://cloud.netapp.com/cloud-volumes-service-for-aws
In both instances you can get better pricing than what is on that page by working with a partner, but if you don't want to you can buy directly through AWS and pay a slight premium.
https://aws.amazon.com/marketplace/pp/B07MF4GHYW
Depending on the use-case, Veritas InfoScale might be a better option. It can aggregate different tiers of storage, and present a multi-node shared-nothing file-system, with options for replication between AZs, regions, or different cloud providers.
Priced by core not capacity.