your trying to remove years of EMBEDDED dirt which is virtually impossible without spending hours and hours on it.
after a good cleaning I use Hyper dressing. spray it on and let it set in the sun.
Scrub it again. Spray a little degreaser on a terry towel and wipe of all the dressing. repeat...