The final beam cooling stages of a possible Muon Collider may require DC solenoid magnets with magnetic fields of 40-50 T in an aperture of 40-50 mm. In this paper we study possible solutions towards creating DC fields of that order using available superconductors. Several magnetic and mechanical designs, optimized for the maximum performance are presented and compared in terms of cost and size