You don't use grease. Use chain oil of various type. Grease is too viscous for the purpose. The frequency of re-lube depends on the ride distance, environmental condition and type of lube. I use a spray on lube and I typically do it twice a week over 200km. Otherwise you'll hear the increasing noise and lube when it happens.
You shouldn't have any rust on your chain.