Guess I'll try the pvc cement/Weldon 16 and see what happens.
I'd try that first. You really need to chemically bond the two materials together to get a good, strong hold. All epoxy and super gule will do is just bond the materials on the outside surface, which could break loose in the future.

If it were me, I'd go with the weld on #40 as I know it would do the job the first time. Doesn't look like anyone has some on the board right now, so you may have the bite the bullet and order some online. I don't believe a lot of stores carry it due to the shelf life of the product.