Yes, it is much better with cimetidine, you can reduce your dose significantly.
CYP3A4/PPG inhibitors(like cimetidineWGJ) dramatically increase the BA of loperamide, and if used correctly allow you to take a fraction if the dose.
Will it word without? For me personally, I've never gotten full WD relief(and the minor CNS effects that come with that) without high dose inhibitors. However I am extra sensitive to the intestinal effects of loperamide(and all other opioids).
But I think it's clear at this point it works without inhibitors, however larger doses are needed.
As for the cimetidine, start with 4-5 tablets(800-1'000mg). Take 600-800 the next day. Wait at least 30 minutes after taking the cimetidine to take the loperamide. Start slow. And remember, it literally takes 3-4 hours to feel the full effects from loperamide. I wouldn't take more than 40mg initially, wait a few hours, you can then take another 10-20mg if you need it, and another 10mg every 4 hours. Once you achieve WD relief however, do NOT take anymore; it will relieve WD, but you CANNOT catch any buzz or high(at least not safely).
Seriously though, start slow, lope has some weird side effects if you get too much into systemic circulation.
I wish you luck, and if you tell us your tolerance, we can suggest a starting dose.
(BTW, stick with cimetidine, it is much more effective. Actually, I'm not at all sure if omeprazole is a practical inhibitor).