A Swiss Army Knife for Minimax Optimal Transport