its could be something as a lazy o2 sensor. but i would do a compression test both wet and dry and a leak down test to test the mechanical part of the engine. You already did the basics i understand and should have cleaned up all the crap that you have in the valves. Also consider valve adjustment. O hey, any problems with the idle PRM?