Could we make it small enough to fit it in the registers?
Absolutely, even with some waste. Naively, each sticker can have one of six colors, which needs 3 bits, but let's make it 4 for easier handling. There are 9x6=54 stickers, so we'd use 54*4=216 bits. Easily fits into four 64-bit registers.