I found a work around for this issue.
After trying several different session storage types and cleaning up my middleware I still was unable to isolate the problem. I did notice that most of the pages that were failing were very simple with only one or two fields.
The solution was to add a small pause in the test to allow the session data not to be hammered. I added ->pause(500) and everything works great. True the test is slightly slower but is green every time now :)