On an old episode of 'Design on a Dime,' or some such show, they made a rug like this. They used a hot glue gun and sticky mesh drywall tape to adhere the pieces to one another. It works pretty well!
Great job on this project! I imagine the shaggy pieces are the best to step on with bare toes!