At 217 bytes per message you only need 140 messages to store a 100x100px profile picture in pure memo transactions. Totally doable, total cost would be 45k sats.