Beyond that, there are 10s of thousands of characters with a much closer correspondence to the Chinese ones (although perhaps a number in the low thousands are commonly used in everyday life). About the first thousand are taught to grade schoolers. I don't think that the correspondence is perfect, but these are supposed to be the more common characters, in general (and are taught earlier for that reason). Roughly the next 1000 are taught during middle and high school.
As a Japanese learner, we tended to have example sentences that introduced new grammar constructs, new words, and new characters for those words (if they're commonly written non-phonetically). I think by the 4th semester of class, the goal was to have mastery of the ~100 phonetic characters (the hiragana and the katakana), along with perhaps 500 of the non-phonetic characters (the kanji), along with different ways that various characters would be pronounced when used in different words.
In general, I feel like we did cover legitimately useful words and characters, but that if the text (literally) left out the less-used "letters", it'd be a premature optimization that wouldn't gain you much. If you mean that more commonly-used words should be given priority, then I agree, in principle.