Well overall if you feel things should progress faster during foreplay suggest it to her.
Try first of all to skip, if she complies, the part where she's going down on you. Compare if you're still aroused and if you can procede.
Overall though if this is your first partner, try to take it slow. I mean, don't force it in.
I was in the EXACT same situation as you, and after numerous efforts where hurting her upon slight entry and results ending in me losing my erection due to feeling bad, we finally tried to do it full-blown, no turning back, lube-assisted penetration.
Of course it hurt her immediatedly and the moment I saw her cringe in pain, my erection went away due to me feeling bad again.
But hours later we tried again and this time, prepared with what to do and the feeling of it, we tried it and although it hurt both of us (it was really tight for me), we were both happy we managed to do it.
Afterwards the next couple of times hurt her, but significantly less. Eventually the experience was highly succesful, and I regret nothing of it. In the end it's all about mutual trying. It's going to hurt, and you're going to feel bad, but it's definitely worth a try (if you're both up for it).