Your paver problem is probably efflorescence. Search for cleaners specifically for that condition.