Yes! And the problem with decidability is you don't which problem will be undecidable. You can only just try and they it's like "well couldn't find a solution, so it might be undecidable". So we'll need to put limits on how many tokens an AI should use before giving up, put limits on what it tries to do or we'll be burning thousands of dollars on tokens and coming up with nothing. There will need to be a lot of judgement used on where we apply the algorithm.
Judging when to use an algorithm and when not to use an algorithm based around how expensive it will be in terms of resources? That's just another day for a software engineer.