While it's technically possible, I recommend eating these rolls fresh. When you freeze and thaw avocado, it tends to release moisture and get mushy, changing the maki's texture.