Bad news: Couldn't remove the broken easy-out.
Good news: The elliptical machine is still under warranty and they're sending me new parts.

Thanks to all who responded.