A QOL change. Remove the magic map focus and make it so that the magic map is craftable with an easier-to-get item, such as a raven's feather or a torchberry.

Alternately, ravens could have a 1-in-4 chance to drop the magic map focus.

Possibly, change the recipe for the magic map to be easier, like 1 paper and 1 raven feather, although this would break the similarity with vanilla maps.

The goal is to have more people using the magic map to locate where they need to go next.

Per the wiki, the Magic Map focus is made from a Raven Feather, Torchberries, and Glowstone Dust.

You could remove the Glowstone Dust, which to me seems the main sticking point as it usually means either a Nether trip, a Hollow Hill, or a boss. Well, apparently it can also be had from Fireflies, but the method is somewhat obscure (is there a reason we can't simply craft them into Glowstone Dust directly?)

Raven's Feather plus Torchberries seems accessible enough, two ingredients available almost trivially from the beginning of progression.