At first i was just kind of playfully thinking of him getting stuffed and mounted in the palace someplace for fun, (perhaps dressed as a butler holding towels outside one of the washrooms) and then really started to think about it.
If the horde decided on taking the moral high road like the pandaren did with respectfully burying the mogu after their revolution, then my guess would be an unmarked location someplace in Nagrand to protect against vandals or weirdos. Or maybe burial at sea, though then he could just turn up anyplace.
The real question is though, since he's all sha-corrupted, wouldnt that basically poison anyplace he was placed? If This was the case, then where would be a single place safe enough to store..that. We cant have sha-stuffed Nagrand, durotar, or anyplace else!