That's the problem, when you make it so hard for people who need benefits to get them, when you trap them in a constant web of confusing paperwork and means testing (and don't forget, all this bureaucracy, developing and reviewing paperwork, ain't cheap, either), it's easy to find fraud based on technicality, by filling out a form incorrectly, even if you're really entitled to something. It's also easy to make someone give up because they don't have the time or access to resources required to sign up.
In addition, with a lot of overhead, it makes it easier for states to abuse the system [0] as well. I get that this is a big mental block to overcome, but saying the government has to avoid waste and fraud in this way is a bit of a cop out.
0 - https://www.clickorlando.com/news/2021/07/14/florida-to-pay-...
The government generally has a responsibility to avoid waste, fraud and abuse. If they send something to everyone who qualifies then sooner or later it will be abused or inefficient, and those will be the stories that make the news.