Multi-kilo-electron-volt x-ray microscopy will be an important laser-produced plasma diagnostic at future megajoule facilities such as the National Ignition Facility (NIF). However, laser energies and plasma characteristics imply that x-ray microscopy will be more challenging at NIF than at existing facilities. We use analytical estimates and numerical ray tracing to investigate several instrumentation options in detail, and we conclude that near-normal-incidence single spherical or toroidal crystals may offer the best general solution for high-energy x-ray microscopy at NIF and similar large facilities. Apertured Kirkpatrick-Baez microscopes using multilayer mirrors may also be good options, particularly for applications requiring one-dimensional imaging over narrow fields of view.