I don't think it will take long for the paper bags to go away. But, I'm not sure a bag of quikrete will cure properly being submerged in water. May just crumble into expensive gravel? I'd be curious. Maybe you can do a test bag and let us know the outcome?

19 acre watershed pond
LMB, BC/WC, Bluegill, Crawfish, GShiners