As it's simple, try the crank test.
Try it when the engine is hot.
Stop the engine fueling by pulling the fuel pump fuse, run it until the engine dies, then crank it over with the throttle closed while reading the MAP and O2.
The MAP might be close to what you are seeing already (40+), but if it drops dramatically to 20 or less you're likely to have a blockage in the exhaust/cat that's backing up and causing the air intake pressure to increase when it's running.
The effects of pumping all this air should show on Bank 1 Sensor 1 O2.
When it was running it was showing rich and the fuel trim was at max negative, but as it's no longer fueling you shouldn't see it rich anymore and the O2 should respond to that.
If you are still getting the 40+ MAP reading and the O2 is responding the correct way to all that pumped air when cranking, then it's likely a "pumping" fault.
The engine physically isn't sucking air in properly.
Why?
There are many reasons for that and not every test will identify the problem, though one might.
If the timing between crank and cam is out by a tooth or two on the belt, that would effect all cylinders, so a leak down or compression test should spot this.
But you would also spot it if you visually checked the valve timing.
You could do this by setting one of the pistons to TDC (squeeze) and check there are gaps between the cam and the buckets underneath on both valves on the cylinder. If the cam is pressing on the valves at TDC, the valve timing it out.
(remember the piston reaches top twice on a normal 4 stroke cycle, you want the top on the squeeze stroke, if you set it at top on the blow stroke the exhaust valve will be open)
If one cylinder is failing, you won't spot that checking the value timing, though it would show up on a leak down or compression test, so that might be the logical test to try next and you wouldn't need to remove the cam cover at this point.
As written before, a leak down test is a bit more controlled.
You pump air/nitrogen into each cylinder at TDC at a set pressure and time how long it takes to leak out.
A compression test is a little less controlled and it also relies on crank speed, which may or may not be even as you move between the cylinders, but it should spot a problem with one or all cylinders are bad and you know roughly what the compression for your engine should be.
You can buy a cheap compression tester for less than £20 these days, which is less than an hours labour at the garage.