The whosoevers are mentioned because they exist, and God loves them, you know...the world.
Yet that's exactly what Paul did. Some jumped all over it, and some jumped all over Paul.
But they are chosen, as you already admitted, based on the fact they believe. Therefore your sentence is correct...