Rom 1 :16
16For I am not ashamed of the gospel of Christ: for it is the power of God unto salvation to every one that believeth; to the Jew first, and also to the Greek.
I am going to get straight to the point, and that is, there is simply no gospel being preached without preaching the doctrine of election [election of grace], and the fact that the Gospel begins in God [Rom 1:1] as the Gospel of God, As it proceeds from the Eternal Counsels of God as its root and foundation, for this evident from pauls writings here 2 Tim 1:8-11
8Be not thou therefore ashamed of the testimony of our Lord, nor of me his prisoner: but be thou partaker of the afflictions of the gospel according to the power of God;
9Who hath saved us, and called us with an holy calling, not according to our works, but according to his own purpose and grace, which was given us in Christ Jesus before the world began,
10But is now made manifest by the appearing of our Saviour Jesus Christ, who hath abolished death, and hath brought life and immortality to light through the gospel:
11Whereunto I am appointed a preacher, and an apostle, and a teacher of the Gentiles.
Also Titus 1:1-2
1Paul, a servant of God, and an apostle of Jesus Christ, according to the faith of God's elect, and the acknowledging of the truth which is after godliness;
2In hope of eternal life, which God, that cannot lie, promised before the world began; 3But hath in due times manifested his word through preaching, which is committed unto me according to the commandment of God our Saviour;
This Gospel of God elucidates How that God in Eternity Past, chooses a Special Beloved People, to Be His Portion, His Inheritance, to whom He prized and Valued above all others..
9 For the LORD's portion is his people; Jacob is the lot of his inheritance.
6 For thou art an holy people unto the LORD thy God: the LORD thy God hath chosen thee to be a special people unto himself, above all people that are upon the face of the earth.
Paul writes on the Saints being Gods Inheritance Eph 1:18
The eyes of your understanding being enlightened; that ye may know what is the hope of his calling, and what the riches of the glory of his inheritance in the saints, [not the children of the devil]
God having chosen them and gave them to the Son of His Love for their personal safe keeping and preservation Jn 17:2
2As thou hast given him power over all flesh, that he should give eternal life to as many as thou hast given him. [the disciples, save judas, represented all them given to Jesus Christ]
Now God the Father, decreeing to make manifest this Great Love, He has for His Son, and His chosen in Him and with Him, decree their awful fall in Adam, of which He covenanted with His Son for their recovery, and redemption, through His blood [ Eph 1:7]
And in line with this purpose, God also decreed for some of mankind to come into this world, also having a terrible fall in their Father the devil, but in order to Show His High Sovereignty in dispensing His salvation blessings, God purposed not to have mercy on that portion of mankind, Hence, distinctly making Manifest His Special Love for His chosen Inheritance..
Who is a God like unto thee, that pardoneth iniquity, and passeth by the transgression of the remnant of his heritage [inheritance]? he retaineth not his anger for ever, because he delighteth in mercy.
This must be preached in the Gospel of Christ, we cannot be ashamed of !