Hi
Of course U can do it on Aida that fabric it was the first for me to use for cross stitching. I buy the yardages by the bolk 5 yards or so. You can do it on 16, 18, but the picture will be smaller that all. The count on the pattern will be the same all the time. Have fun.