Is this possible? (using the same piece each time, OR using a different piece each time.) I tried it already and it seems hardwired in the Use_puzzleitem action there's a clearlinepsecial, because the linedef can only accept one puzzle piece. So is there a way around this?

Yes, you can use setlinespecial ACS command to assign a new line special.