Yes, I think that's a thing.
Yes, using custom icons rather than the stock KM ones will result a larger Keyboard Maestro preference file. Having said that, I use custom icons for all my macros and I haven't seen any reduction in performance.
I do try to reference files for found image actions though, as there may be numerous of those in a single macro and they are not resized to 64x64px.