“We hear within us the perpetual call: There is the problem. Seek its solution. You can find it by pure reason; for in Mathematics there is no ignorabimus.”
— David Hilbert.
Godel’s Incompleteness Theorems are for things (math problems) we cannot yet comprehend[1] , and they do not apply to the Goldbach conjecture and to the Collatz Conjecture and to other important math problems. Those conjectures are provable or solvable.
Keep the faith and keep searching for answers to the big problems…
I like the cartoon more than the NY Times story. Nothing of the latter deed be wrong, but for me they seem to be looking for extremes to make a story potentially "of interest" for the lay public. While at some university you can do better. Better chat with the colleagues in your math dept. about what they do, why they do it and how much of it they understand.