Your minds go to an impossibly illogical place when it comes to the omnipotence of God. God is omnipotent because He states He is and as such the definition to omnipotence lies with God and not man.
God can not do all things and says He can not, He says I can do all things that are within My attributes ie. sin is outside of God so He can not sin. Thus God's power lies within what is righteous and perfect according to His attributes, this in fact means nothing is impossible for Him to do in His perfection. So my God has the perfect power to do the perfect thing at the perfect time and nothing can possibly stop Him.
God can not do all things and says He can not, He says I can do all things that are within My attributes ie. sin is outside of God so He can not sin. Thus God's power lies within what is righteous and perfect according to His attributes, this in fact means nothing is impossible for Him to do in His perfection. So my God has the perfect power to do the perfect thing at the perfect time and nothing can possibly stop Him.
God loves those who believe and those who do not and the same goes for me, you have no choice in this matter. That puts the matter of total free will to rest.