Definitely don’t feel bad about having much luck reading yet. I can’t speak from having attained reading fluency, but from my experience thus far trying to get there I’d say don’t worry about hurrying into it.
The bit about being sketchy on katakana makes me think you may be a bit premature - if you are also a bit light on hiragana, you may find reading isn’t very productive (unless you find it works for you as hiragana practice). I would have said I knew hiragana several years ago, in that I had them memorized, but I still had to stop and think; now I don’t even have to think about them and it makes reading so much easier (much of the vocab may be kanji, but it is all glued together with hiragana; readings for the kanji will also be in hiragana). The simpler the reading, the more it will lean on hiragana, so you can’t really get away from it. eg looking at the very nice list of books at the link given by @Mrs_Diss you will find most of the level 0 books are almost entirely hiragana.
I found I improved my hiragana quite a lot as a side effect of all the reading revision in wanikani, but also I signed up to duolingo (just a free account), did the hiragana and katakana lessons, then stopped doing lessons and just used the practice function over and over to do a 5-10 minutes of kana revision every day). I actually tried out the start of several free Japanese apps/courses to find out which suited me before I found wanikani, and as a side effect ended up repeating hiragana/katakana many times (basic grammar too, pretty much every course starts with these). I found most apps focused far too much on stock phrases (and rote learning their particular translation of them) for my taste, but I think the kana practice did me a lot of good.
I’d also recommend some sort of structured app/course to introduce the (very) basics of は か が を particles and also こそあど words are really handy (I found NHK Easy Japanese good for those; in lesson 3, so they get right to it Easy Japanese 2015, free audio & text lessons | NHK WORLD RADIO JAPAN), knowing ここ, これ, こちら… ;そこ, それ, … etc aren’t much to remember, thanks to the pattern, but will get you a big leg up in many simple texts.
Over the years I’ve made many passes at learning grammar/reading Japanese, and it gets a little easier and I learn a little more each time, but I’d have to say kana fluency and the big vocab boost from wk are what feel like they made the biggest difference (more than my earlier attempts at reading), since now I actually can read simple Japanese sentences without too much thinking & messing around.
Basically, like the official advice on WK says, it is much easier to learn when you already know most of what you are practicing on.
But more than anything else I’d say find something that works for you. Find something that makes it easy for you to make a habit of, and keeps you engaged. Eg I actually enjoy the routine and predictability of moving though wanikani, I just have to sit down and do what is there: emptying my review inbox a couple of times a day; setting myself a certain number of new items; it gives a nice feeling of progress with each level up; I keep wanting to empty my lesson inbox, I’ve had to start holding myself back from doing too much so I have time to start on grammar and reading.
tldr: unless you are already fluent, it may be better to put the time in really nailing down your hiragana and katakana (and maybe a little grammar) so you are ready to go when your vocab is a bit bigger (personal whether solo reading, book clubs, or rote learning works best for you as a way to do this).