I think in smaller sizes it would work for gills.
One question: Why not use one length of foam, put a hole in the center of it and then tie the fly? Instead of wrapping two pieces of foam on the...