Rubber pond liner underlayment is cheap, thick, and doesn't biodegrade. It may be the same stuff for all I know. Just a wider availability around here.

What about using sleds, kiddie pools, etc nailed to the bottom to hold the gravel? Fill 'em up, drag 'em in, nail 'em in place? Would them sticking up off the bottom deter fishes nesting in them?