Hi there!
Have you upgraided the permanent upgrade boost?
It should give bunch of damage even if you didn't farm anything on your first prestige
Yes, I have upgraded everything I found
Prestige surge is very powerful at the beginning. Also making sure to get decent items with prestiges and awakening them if possible helps a lot.