You can try manual CPC, raise bids until you start to see traffic come through. Also, you need to target the problems and urgency. Once you have enough impressions running, then your QS will be determined. No catch .22, it just takes time in dialing it in with the low hanging fruit. It only gets better from here!