Over the years I've seen many relays that would reliably pull-in with much less than the specified coil voltage.
In other words, if you don't find a suitable specified product, you might want to try some relays with (for example) 5 or 6 volt coils. To reduce risk, try them at extremes (example: temperature). Also, you'd have to screen them forever in case something changes.