I've never found a clean, shed-out elk skull. It seems like they start growing new antlers almost as soon as the old ones hit the ground. I've found a bunch of shed deer skulls but they seem to wait longer before they start growing, plus, the weather is usually worse, so more chance for a winter killed shed-out buck than a bull. Good luck though!