Yes, start right away. A lot grade 0 readers use mostly hiragana, so it’s not like you’ll be lacking kanji knowledge. And reading speed improves only with practice! Check out
for a massive list of freely available low level resources!