Yeah, this is a tough one. Maybe it should just capture tiles and switch to the stamp brush, but the eraser needs to provide a quick way to clear areas as well. Part of the problem surely is also that the operation of capturing a rectangle and erasing a rectangle looks exactly the same until you release the mouse button. Probably using different mouse cursors would help.
We could move the rectangle-erase to a modifier key, like holding Shift while erasing.
How about making it a “Cut” feature via a modifier key, so it still selects the tile as expected, but also removed the tile. It’d help do somewhat of what he wants and keep it intuitive, as you’d still be doing some kind of brush action. It could display some scissors when holding the modifier key.
Another option (which would work alongside the above), is to let the delete key delete whatever is being selected with the right mouse button. So you hold right mouse button on a tile, press delete, it deletes it. You drag and make a selection with right click and keep it held and press delete and it deletes what’s in the drag area. This would conflict with the current overall “selection”, but you could just have that selection hidden while holding the right button to indicate this.
A third option: allow selecting “no tile” with the brush and have it work as an eraser. This would probably works best as a quick option, like a checkbox in the edit menu.