Something to consider about warlocks: they may have started in the service of a patron, or made a one-off promise to a patron to start their magical journey, but that doesn't mean they're in regular contact, or still serving them. Perhaps you've already fulfilled your end of the deal.

I'm playing a Hexblood Archfey Tomelock right now, and the flavor is so yummy-- by level 15, through a combination of spell choices and invocations, she'll essentially have all of the abilities listed in a Green Hag's statblock. I'm loving the feeling that she's becoming more "haggy" as the campaign goes on.

I also want to toss the idea of a druid out there: Circle of Spores can feel very haggy, Circle of Dreams is very fey. If your hexblood dreams of a little chicken-footed cottage in the swamp someday, maybe druid's the way to go.