First. if you are signed in with Google, theres this app backup, where it reinstalls all your previous app once you signed in your google account on a machine, (caveat: did you activate this feature?)
second, can you still boot on the newly installed ROM (even without root). you can attach...