I’ve discovered how to adjust the size of custom icons for the map element.
It seems the element has a maximum icon size: if your image exceeds this max, it will automatically be resized down to fit.
If your icon is smaller, it will display at its original size.
I resized my custom icons to 30x30px, and they look significantly better now!