I changed my stock air filter for a K&N air filter. You can order them online or I know you can get them at any CycleGear store. They are expensive but on the other hand you do not have to ever buy another air filter. Just clean and respray with the red spray and you are good for another 70-80k miles.
I assume you know how to get to the air filter housing. And you have all those bolts to take out of the air filter cover, and don't forget the one in the center hole like I did. Can't get the cover off with that sucker still in there!
Don't recall any velcro at all on my filter change out. Maybe I missed something? The stock filter just pulled straight out. Installed the K&N the same way the stock was installed and voila!
Replaced filter housing cover, got all the bolts reinstalled, put the gas tank back down, and installed all the "tupperware".
The K&N filter extends the requirement to clean or replace the air filter waaaaaay out there. Did not want to go through the hassle of changing the air filter every 15k miles.
All this probably does'nt help you much with the velcro question.