I did have to get over a belief hump. It was a slow shift from Christianity to where I am now. I felt a lot of guilt at first, and didn't worship any particular deity. I just worked with energy and tarot, and joined a local group and took their seeker class. I didn't feel called to work with a particular god, and I was in a place where I couldn't really do much magic because of who I lived with and rules they had. I was feeling stifled, and I could only do research and read. In order to get through some of that hump, I read anything and everything I could get my hands on. And it really took some deep dive journaling for me to feel more comfortable with the path I was on. Everything just made more sense to me, and I was a lot happier with witchcraft than I had ever been with Christianity. The guilt just kindof faded over time, and I was able to move past it.

Then Persephone's name just kept showing up everywhere a few years back, including in my apartment. Like a collectible card from Firefly/Serenity constantly showing up around my house, hearing about Wendy Rule's Persephone album, Then hearing about the Spring Mysteries which go through her/Demeter's myth. So I started researching her mythos and I really connected with it. She's not just one thing, She's both Iron Queen of the Underworld, and soft Maiden of Springtime Blooms. She helps the cycle of life continue and helps people with change. She helped me move away from that living situation where I could practice more freely. She's someone I needed to hear from at that time due to complicated relationships with my parents, and helped me process going no contact with them. I'm currently trying to work more with plants to work with her energy and honor her. I sometimes get hints that she's around, a strong whiff of vanilla out of the blue, or a beautiful patch of flowers. (That's just me though :) Everyone has their own experiences)

Hestia, I started worshipping because she helped me manifest a house - I also like her energy and continue to worship her. She's warm and comforting. I can honor her whenever I bake, especially for others, or light a candle for her when I celebrate holidays with my found family.

Loki is newer for me - I just feel a pull (Honestly, I've felt it for a while) and I'm starting down that path of researching the mythos. I've just set up a small altar for them and am going to learn to work with their energy. I'm kindof excited to see where it goes.

I would say if you are truly wanting to work with a deity - research all of their myths and see what you can glean from it and how you can apply their stories to your life. Maybe you just haven't found the right fit for you, or maybe you did and it was the wrong time.

Technically speaking though - you don't have to work with deity to do witchcraft. Witchcraft is a craft, and a lot of people work it into their existing religious structure (There are Christian witches, for example). There's also a lot of people who are agnostic or atheistic witches. Some believe that the pagan gods are archetypes rather than actual beings. They use their stories as tools similar to how you use Tarot! There was a group on Reddit called "SASS Witches", I don't know if they've relocated at all, but its something you could look into. I know there are a lot more books coming out that aren't so Wicca-based, too, so there will be more information out there. There's a lot of different paths to take, and you just have to find yours.