If you do want to measure RPM using hall effect sensor, it is better to connect ignition controller, not the plug.
Some threads suggest connecting the crank shaft position sensor directly to measure the RPM. The formula is the reading/4 for four stroke engine.
Or read RPM from car ECU via OBD2 socket directly, it uses Arduino digital input, not analog input. Search threads about Arduino OBD2.