Question 1. You will not get an answer on pricing, as everyone has different cleaning methods, and pricing structures. You are not a million miles away with your guess.
Question 2. Only my personal experience, but I find a lance , and turbo the best method for block paving. You can use an FSC, but you need a big machine to run it effectively.