I do a lot of paper piecing. I don't think this would be all that hard as it has fairly regular components to paper pice. I would try some easy test blocks first, though, to see if you feel up to the task, and maybe start with a smaller project. Of course you could get the kit, trace a few stars onto your chosen type of paper and make a table runner or such first with a few stars to get the feel of the process. When I paper piece I use freezer paper so there's no tearing off the paper when done.Here's how:
http://www.twiddletails.com/images/FPFtute/FPFTute.pdf