I think it's pretty much intended. This is probably just to let you feel how frustrated the protagonist is in the beginning. Once you can visit the town, you can purchase tools that make this whole thing much easier. This is probably to let you experience how the relationship between the two gets better with time. If you wish of course.
If you have a good relationship with the witch, she might even help you to get some tools herself.