What types of adhesives have you tried, just the hot glue? Maybe the laminate adhesive or an auto trim adhesive.
i made some table for a fifties themed diner a few years back. They had the bright red lam, with a chrome edging. I used lam, adhesive and these nice little chrome headed nails. Worked well.