It's normal for them to not appear in the trash bin. Deleting in Lightroom Classic while deleting the original file fully deletes them. This is different from deleting in finder. For the available storage thing, how is the disk formatted? Hopefully you changed it to APFS. If it is anything else you might see very sluggish updating of the available space metric.