The paper is probably burnt because those particular coils stay on continuosly during game play.
You can replace them with a coil of higher resistance and that will prevent them overheating, but for the time being the existing coilss are probably ok (if they are the correct coils for those relays)