I have often used beads on art quilts -- on fused and even painted fabric. Have you tried a smaller, thinner needle? Sometimes I use an Appliqué Sharp, but what you're looking for is a thin needle with a hole small enough to go through the beads, but large enough to accommodate your thread. I bead by hand because it takes me more time with less control to do it by machine.