Replaced the pick-up coil inside the distributor
No changes; symptoms remain.
Since changing the coil involves taking most of the distributor apart, I got a chance to clean it more thoroughly. Looks like the magnet has fractured in at least three locations.
Also, this clip was quite helpful - http://www.youtube.com/watch?v=K5QRK9VZwcM