You are correct about the defrag of the heaps. But to add a CI and then remove it would constitute unnecessary IO.

I would recommend building a clustered index and leaving it in place. There is an added benefit to having the CI. Check out forwarded records and the impact they can have.