pushnf8

I have an 04 scab with 5.4l. When I went in for inspection the truck failed due to system monitors not ready (heated o2's, catalyst, and evap). I followed fords recommended procedure to reset monitors as my truck had p1000 code. The heated o2's are now ready but catayst and evap are not. The average temp up here has been in teens so Im assuming the evap wont see its 40-100 deg recommended temps. My main concern is the catalyst monitor. I have an edge but dont think thats the issue. I have driven 200 miles since the p1000 code was thrown, it has since gone away and not returned. Over the summer I had the factory cats removed and replaced with highflow magnaflows. My main concern is because they are aftermarket and the sensors had to be relocated would this cause the catalyst to not ready? The sensors are within inches of where they were at factory position. The truck has not had ANY cel light thrown in reference to the o2's. It did have misfire codes but they have not come back since coils were replaced 500 miles ago. Sorry, tried to cover any posibble info to help solve this issue. I will continue to drive it to try to ready the monitors but are there any parts I could check that may cause this? Im fairly certain my truck needs a new fuel control module (by spare tire) because it has corrosion, but could that in ANY way be related?