Well, after several months I'd have to say that the velcro has not proven terribly successful in my case. I think because the foam is not attached in enough places it has a tendancy to slump and sag a little over time (maybe the onset of summer has something to do with it as well).
I guess glue is the answer.