My reading speed has improved a lot, to about 15 minutes per page; still, I frequently encounter kanji that I either have not learned yet or already forgotten, so I have to look them up. If I just skip them I can off course read a lot faster, but my aim is to learn them.
I think at this rate, it will take another 3 years to finish the book.
Anyway, the bottom line is: when you're learning a foreign language, reading a novel may seem daunting, but it is great fun and I totally recommend it.