Have you tried some Brick or concrete acid? I know you can definitely get in builder providers. Think it's around 7 or 8 euro for 5 litres. Put it on the rust, leave for around 5 mins and then scrub it with a metal brush and wash off. Might work!
For the rust on the granite, a little bleach. put it on neat and only leave it on for a couple of minutes. Scrub it with a plastic bristled brush and rinse well with water.
Did the trick for me, got the advise from a old stone cutter friend of mine.