It seams simple to want to change the size or style of the store icons shown on the “Our Stores page of Prestashop 1.6 and changing them is indeed easy, but only when you know where - and finding where can be time consuming.
Here’s the place to change the store icons:
from Andrew Brett Watson.com