Millsap had an amazing year offensively last year. He's young (26), healthy, affordable and arguably the best player on the Jazz.
Sure he's a terrible fit with Big Al, but I think the Jazz are more eager to move Big Al for someone who can play the 5.
I do think we could add Big Al fairly easily. Jeff Green and JO and a late 1st rounder would do the trick, IMHO. Big Al would provide that extra scorer we've been missing, and KG would do a lot to mitigate his defensive weaknesses. Playing off of the Big 3 and with a playmaker like Rondo would also keep him much closer to the basket, where his strengths shine.
Sign Kenyon Martin on his return from China, and you've got a very strong 2-way big rotation. KG/Al/K-Mart/Bass with Wilcox providing big depth.
Big Al also allows you to postpone the free agency bonanza for a year, and re-up Ray and KG for one year deals.