You are indeed misled by the idea of pre-destination.  I agree that ALL have rejected God and it is true that grace is a gift from God.   However, God also gave us free choice and a path to him.   So we always have a way to God, through the man Jesus.   For he was not willing that any perish but have everylasting life in him.