Him not giving up on any of us is very close to 2 Timothy 2:13, where Paul writes that if we are faithless, He remains faithful, because He cannot deny Himself. I've always found that verse steadier than the cheerful ones.
And the part about it being hard to see God in bad times has good company. Mother Teresa wrote privately for years about not feeling Him near, and kept going.