Hi Mikey, I came across this forum doing a similar search recently. Infact, I also had come across the guy that said he worked there back in the day. It's definitely the Little Caesars in Hoffman Estates. I work pretty close to the now grocery store. I think it started as Showbiz pizza, that turned into Little Caesars, that turned into Chuck E Cheese and eventually went out of business. It's crazy, that place made an impact with my memory, fun times. The play area where they had a stobe light room and an area to run up and down a ramp sticks out with me. It's also the first place I played Joust, Rampage, and Popeye. I have photos that you might like to see from one of the trips that my parents took me and my friends. Here ya go! https://flic.kr/s/aHskg4dXdL
Also, just recently I had emailed the guy with the Youtube channel and he does a little segment on those old photos which I thought was cool: https://www.youtube.com/watch?v=Ww2ldiX-4TM around the 1:16:40 mark.
Hope you dig the pics and glad to see someone else has the memory burns I have from being a child!
-Steve