So I check the URL during the ad creation process to make sure it is up and it is but by the time I submit it the URL is down. So since the landing page could not be accessed all the quality scores on the keywords are terrible causing high minimum bids ($5 - $10). Once the site comes back up what is the best way to procede. Should I delete and readd the keywords, edit the destination URL, or both and in what order if it matters. I'd rather do some combination of the above rather than start from scratch by creating a whole new ad group if that would even help.
I would try changing the destination URL first, if that doesnt work try changing the domain if possible and see what happens. My understanding is the QS will get updated if the destination URL changes, but am not sure if you have to change the domain too. I would be keen to know how this goes.
In my experience if the site is down, Google will reject the ad out right and not lower the quality score or any thing like that. So I don't think the site being down is the cause for your high Min CPCs.