Covering paper beads with paper

I am working on a project and finally am going to be using these white paper beads I made a while back.  I made them white so they could be customized for a particular project.  For this project I am wrapping them in decorative paper.  I found the papers I needed in my Serendipity supply box.  I decided to cut the beads in half, cover them with paper and then stitch them to my project incorporating beads in between them.  It took a while to customize them with the paper I had chosen and will certainly find that a draw back when deciding to use the rest of them.  The other option is to colour them when I make them but that may mean that they will never get used because they are not the right colour OR that I do not have enough to complete the project.  So I am not sure which I the best way ahead but I will see how it goes and decide after I have used them.          Therese