Thanks for the comments...
UPDATE: PB spent 6 hours personally yesterday working on the concrete while I was there to checking in on him. He used liquid release, some antiquing stuff, xylene, and then put the first coat of sealer on. It looks much better, but I can still see some difference but...