>There is nothing counterintuitive about this. It takes just as much work to delete a row as it takes to insert a row. Why wouldn't it?

Because e.g. DROP also effectively deletes the rows but takes way way less work.