Either way is Ok. Rigid mounted is more secure and they won't move with the wind as much. Throwing it over the fender is also Ok. The brackets prevent the bags from getting sucked into your rear wheel.
You could convert your existing saddlebags into more rigid ones by adding plastic inserts into the bags.
You could convert your existing saddlebags into more rigid ones by adding plastic inserts into the bags.