Are there exercises that can help with rls?

Not really. Tiring yourself out may not help the feeling of rls. In fact, fatigue can actually aggravate it. Stretching the legs, massage, warm baths can be helpful. Most people will have temporary relief by walking. If the RLS delays your sleep enough to cause sleep deprivation or if it is ruining your ability to relax, consider talking to your doctor.
Exercises for RLS. Yes and no. Yes, any exercise involving leg muscles early in the day can be very helpful. In the evening it has to do with stretching and massaging of calf muscles.