I spent the first minute trying to solve it without considering the number hints, but gave up.
For making the grids, have you considering using a custom word list with a program like Qxw to ensure that all entries are single words that are "one letter away" from other single words?