Try brick acid, available from any builders merchants, rub in with a stiff brush, let sit for a while , rinse and repeat until you gain the result your after. Takes a little time, but it works. Wear gloves and dont get it in your eyes!!