Yes your right you need a knapsack sprayer licence before you can use the good stuff when it comes to weedkillers, or you can hire a propane gas burner which you dont need a licence for and this just burns the weeds of straight away.
Try Tile Doctor -Pro-clean for cleaning outdoor Tile and Stone its Alkaline based so wont harm anything.
Regards Russell at Tile Doctor