If you're playing Rebirth in MaxX, my questions for you are what is your deck doing and when do you want to be playing Rebirth.
Like suppose you have Rebirth in your opener. Clearly you're not going to fire that thing right away, otherwise why is your deck MaxX in the first place?
It could maybe make sense to want to fire it right before your Levy. Once you've gone through your deck and gotten set up, it might be nice to stop burning your deck away the second time through it. But MaxX decks tend to be pretty "win quickly or bust", so I'm a little skeptical that it would be worth trying to set that up instead of continuing to put the pedal to the medal the second time through your deck and hoping for that to be enough - if it wasn't going to be enough, is Rebirth really going to make a difference?
So I guess my conclusion here is: you could do it, but I doubt it would be optimal. Sort of like how the sexily win-more Blueberry Pancakes gave way to the crushingly efficient Dumblefork.