Hpi has some good tires thats for sure. Did you try the oil trick or grip compounds too? Either way a brand new hpi tire normally comes pretty well oiled , you can see it in the bag.
They should last you awhile and yeah sand it to rough it up so the glue can help grip it. Might want to try a different glue too , because ive never had a tire come off.