a few years back i replaced the set of Yokos on my 05 neon Sxt with Pirelli P4 four seasons's from tire rack. fabulous tires for these cars. Plenty of grip, low-no noise, but the review that sold me was from a guy in MI who put them on his neon, and never felt the need to switch over to his snow tires.
I would highly recommend them to any second gen neon(2000-2005) owner.
the Yoko's on mine were..Yk520(?) way more miles than yours, but still had plenty of tread left, the reason i replaced them was simply for piece of mind, after seeing the sidewalls turn into an ocean of cracks.
back when i got them, tire rack had them for ~$75 ea. just looked them up now, $89 on special, or $87.11 for the P4 Four Seasons plus