I have a Firestic 1st generation and Firestick 4k. I could not duplicate your problem and I could not.
I use HW decoding. For the EPG setting I used the ‘when update’ choice. My logos come in faster then the EPG.
I would suggest that on Firestick you ‘Defaults->backup’ and generate the .ppbck file. Restore that file to the Firestick 4k. I would also check the internet speed on each of the Firestick. Also, change the sticks between TVs.