I know you said no large cloud provider, but seriously consider Oracle Cloud Infrastructure for your needs. You can host all your web services and APIs for free lifelong under the free tier limits (and yes its truly free no hidden cost like AWS or GCP) Check out the free tier offering and you won't be disappointed.