Where do deleted/trashed nodes go? Does the trash get emptied?

When you delete something, they go to Trash.

You can access Trash via the command Open trash

To empty trash, use the command Empty trash for workspace [current workspace]

It may take a couple of times of running empty trash to get all nodes out.