Yes. Young Mai was definitely cute in the movie, and I think she makes a great couple with Trunks. Since she must've wasted most of her life under Pilaf without ever having a decent romance, she deserves a second life.
I also agree that Bills is awesome.