I think Toyota is being too conservative in reporting codes.
I have seen other cars reporting misfire code together Crank or Cam sensor code which could have help narrow things down faster (possibly, easy to say so after the fact)
But glad you got this solved, and I am worried about the fact...