He does not mean literally 'all men'. He means all kinds and levels of men as the context shows. '' for all men, for kings and all that are in high places'
What you're saying is God's will is that all kings and all those in authority is who He wants saved, yes?