Could my catalytic converter be clogged? i bought a 92 accord a few years ago for a few hundred bucks.?

the car was overheating a lot, and i would just pull over before it got too hot and add water and wait a little while. well, after some time, i ended up blowing the engine going down the road. sparks were coming out of the exhaust and my converter was red hot. this was the first time the converter had gotten red. I found a good motor for cheap and had some friends put it in. the car has been ran great for a while, but the fuel pump went out. at least thats what the shop told me. replaced the fuel pump, and even since then, the car stalls everytime it gets to around half a tank. ive replaced the fuel pressure regulator, idle air control valve, fuel filter, air filter, spark plugs, wires. The car runs great with a full tank, but starts stalling around half way. i googled "stalling at half tank" and tons of people have had this same problem, but I haven't been able to track this down.