Booster check valves are universally located right at the hole in the front side of booster , takes up like 1" ,and then there's the hose going into the manifold vacuum nipple - in that order. Now I only mention eliminating this check valve - remeber I said " it may tend to hold in the force into the m/cyl ". In otherwords your many brake applications, WITH the check valve still attached, may not FULLY take the Booster out of the equation - for you want , again , a virtually MANUAL/un-assisted brake application which the goal is to see if m/cyl AND ANY downstream proportioning valve , ABS , lines , AND calipers have anything to do with your problem .
I hope your check valve is situated as such , and this 'test' should be SO SIMPLE , EASY , and most of all CHEAP ...... Jeez you don't have to buy anything here , no expensive f 'n 'shotgun approach ' .
I mean you should'nt spend any money unless you break something - not likely , just if vac hose is brittle, give a little 1/4" axial cut to remove easily , then trim-off another 1/4" off of end to clean up for re-assembly ,ya know .
Persistence AFTER this experiment , I would suspect maybe if the ABS is messing up , like if the car, like it's prev. owners, whomever , neglected mucked up fluid throughout , or simply an electronics glitch/ failure in ABS ckt board which gradually builds some weird pressure during your drives ? Which you may try removing the ABS "motor-fuses" , usually 40A fuses ...........I dunno .ALL calipers you said replaced,right ??? And proportioning valves , all GUMMED -UP in the past ,have springs and check valves too that could present weird SH!#/TT ??
BUT DO this #1) experiment ABOVE first ,do it today , do it NOW.