Yea doing multiple times will probably be very expensive. I am curious to hear your results.
If you are using a noise texture that will further compound the expense of doing since you add yet another level of dependent texture reads to the parallax loop. You could avoid that by trying to use some pseudo random numbers (aka take large prime numbers and multiple/divide/add stuff with fracs here and there to get pseudo random numbers, lots of neat ideas to google).