Hmm ok i think what most people describe as gif nowadays are actually mp4 containers with a H264 encoded videostream in them and sometimes even an audiotrack. I'm fairly certain they are not quite 22kb but more like 2.2MB and up.

Must admit that i have not read NIP-95 yet but to me storing that amount of data on a relay may be a bit excessive?