There's fishing...and there's catching; and the two are not necessarily the same.
I've learned the least on days when I catch a fish on every third cast. Not that I'm complaining, that can be fun.
Don't give up or give in. If you grab your spinning gear every time there's high water, low water, dirty water, cold water, a windy day, a sunny day, a rainy day....you'll never learn how to fly-fish when there's high water, low water, dirty water, cold water, a windy day, a sunny day, a rainy day.
To really learn the sport and gain satisfaction, get out there and take your lumps in less than ideal conditions or when the fish have turned off. That's when your best bet is to try new techniques or flies, different water types or even different fishing spots altogether.
As time goes on and you face different conditions, you can draw from your experience and the bag of tricks you have developed to catch some fish. Sometimes you catch the skunk, but the most satisfying thing is when you do solve the puzzle, at least for that day and time and dial in on the fish.
High, turbid water makes for a tough day. I would do the same as you mentioned, fish the margins and current breaks.
Fred gave good advice to try a noisy dark-colored popper or other surface fly. If that doesn't work, try bouncing the bottom with a black wooly bugger or similar fly. I use floating line 90% of the time in the Susky but have found a sink-tip or poly-leader can sometimes be the difference. As Squatch posted, nymphing deep with bigger flies may work.
You can break our your spinning gear if catching a bunch of fish or even some fish is your only goal. But, if you are more of a stick-to-it guy and enjoy the challenge of solving a puzzle, try some different techniques or flies or spots until you catch some fish or run out of time and need to head home.
And you can go home with the satisfaction that you didn't give in and take the easy way out, and you learned something in the process. Try to learn something and be sure to try something new or different every time you spend a day on or in the water. If you do that, before you know it, your fishing buddies will think you are the "luckiest" fisherman in the world. ;-)
Good "luck"...