Maybe spend some time looking at mountain bike frames? Not sure if the slacked out front geo might work against you on the street, but you'll find longer reaching frames in the hardcore hardtail arena and there's lots of cheap options in there too. You will need to get wheels to suit, but XC style wheels run rims that are narrow enough to accommodate road oriented tyres.
Hybrids are designed to have you upright for cruising. Road frames lengthen you out but need to be accompanied with a drop bar for that stretch. A lot of straight bar hybrids/flat bar bikes are just a road frame but they miss out on the extra reach afforded by the drop bar