Pond liners are not really in my particular wheelhouse, not terribly experienced with them, but I think youre in good shape to continue with your plan....when it comes time to fill it just do it incrementally. See what it looks like half full, add 100 gallons the next day, check again and so forth. If youre seeing any deflection it should not be too difficult to engineer some bracing into your design....or maybe youll just have a 700-800 gallon pond instead of 1000+.
The key element i see in the example picture you showed is that upright external brace right in the middle span of the tank. It looks to me like youre planning to install several like that around but as others have mentioned they would be best utilized fastened into the floor panel/lip surrounding the tank.
If you want to beef up your fastenings, look into headlok or timberlok lag bolts. They come in lengths up to 8", corrosion resistant coating, far superior in strength than your run of the mill deck screws. You need an impact driver to install though. I would use something like these in the critical fastenings around the middle braces if you can.