I just talked about the DMG map scales for 5e D&D: province (1 mile hex), kingdom (6 mile hex), and continent (60 mile hex).
Maybe you want to try drawing up a new continent for your brand new 5e game. I’ve made print-resolution blank hex map PDFs for the three map scales. As suggested in the DMG, it’s 5 hexes to the inch.
Province map has kingdom hexes overlaid on it so you can easily place it on your kingdom map.
Kingdom map has a continent hex overlay.
Continent map is just a plain hex grid.