Incidentally...it's back.
Taking the pedals off did remove the ticking, but not for very long. I could just keep taking them off and on again constantly, but I'm concerned about the safety of that idea. I'm sure at some point they wouldn't be tight enough or something, and I'd only learn that along the way. Plus that doesn't really seem like a good long-term solution.
Any thoughts?