Проблематично ли поменять доллары старого образца в КСА?

не проблематично. Продавцы обменивают валюту.

Я меняла старые 100 долларов, но естественно разница есть.

В Медине точно меняют их только курс 3.6-3.65 бывает, в любом ексченжере поменяют. А новые по 3.7-3.75.