Alternatives to Spirit Gum?
Its been a while and I found my own answer.

As an alternative to spirit gum I've found that name brand Eyelash Glue (glue intended for use attaching fake eyelashes) works as an alternative, though the cheap stuff does not. The cheaper Eyelash Glues does't hold up well and the prosthetic is easily pulled off with the most minimal of force, making it a bad choice if one intends on wearing the prosthetic anywhere that there is a chance it will be brushing up against anything (like walls, tree branches, etc.)

The best alternative I've found is Nail Glue (Glue intended for attaching fake nails). The nail glue is relatively cheap. It holds as well as spirit gum but it is also just as easy to remove the prosthetic once you're done as it is when using spirit gum. It does not appear to have damaged the prosthetic either. 

Both Eyelash Glue and Nail Glue are readily available where ever make up is sold, including Walmart, Target, CVS and Walgreens.