Did you do a complete wipe of the drive? That might have killed the recovery partition.
You won't be able to access Internet Recovery from a machine of that vintage since they didn't have firmware updates until the mid-2010 models.
Computers that can be upgraded to use OS X Internet Recovery - Apple Support
Not sure a Snow Leopard install disc would work, but those are cheap. They won't install on a machine where the factory OS was Snow Leopard. Your machine might have come with factory recovery discs. There are used ones for sale. Lion won't work.
The other alternative is to use a bootable installer on a USB flash drive or an external drive. However, you'll need access to a working Mac to set it up. And the latest operating system that is supported for your machine is El Capitan.
How to create a bootable installer for macOS - Apple Support
I'd suggest getting an appointment at an Apple Store and asking if they might be able to help you set up a bootable installer. You would need to bring in a large enough USB-A flash drive. 16 GB is enough, and I've bought one for less than $10. Apple Stores still have desktop computers with USB-A ports.
The tough part would be getting the installer since the easy way to get it would be to do it from a Machine that has High Sierra or earlier. You can't do it from a machine that has Mojave. However, I'm thinking at an Apple Store they've seen this enough that they can figure out where to get it or might even have the installers saved somewhere.
Good luck. I know this is a pain.