If I restore my images, Will the quota still be used on the optimization I previously ran?

Yes. When you compressed your images, the app will count those images on your monthly quota. Because our app doesn't clear storage, restoring images won't retrieve quota usage.