94 honda accord lx starting problems?

My 94 honda accord lx (224,000miles) has had starting issues for a LONG time, and no one seems to really know what's going on, I've replaced the rotor, and it helped for about a week. The car turns over but won't catch sometimes, usually after running, then turning it off for 10 min or less and trying to restart it. I then have to wait about 10 min before it will do anything other than just turn over. I've tried turning the key and letting the fuel pumps charge or whatever and that doesn't seem to make a difference. It's a very finicky problem that shows up with no apparent pattern. Any help would relieve a LOT of frustration!

I would suspect the starter, especially if it's the one from the factory… Some auto parts stores will check starters for free… Also possible that the starter gets hot from being near the engine block, and when it's hot, it won't work

This is classic. Replace fuel pump relay. Also called "Main relay".

I agree with Boomerangst (he deserves best answer) - the "main relay" is the top suspect. The source has details and a test, but you can also try whapping the top of the dash with your open hand just forward of the steering wheel. That will often shock the relay into making contact. Replacing it is not difficult except for the access. It is under the dash above the steering column way the heck at the top, on the long bolt that holds the cruise control computer. I prefer to just pull the guts out of the housing and stick the new one in rather than wrestle with the giant bolt.