I had done the things you noted but it doesn't free up the space of the deleted files. I also googled the same question and got quite a different response. It was claimed there is a glitch between the Time Machine program and the way in which is interfaces with the HDD. It's recommended solution was to disconnect the time machine, cancel out the HDD that time machine uses for backup, restart the computer and wait awhile. After a while the time machine will no longer influence the HDD and the deleted files will disappear and the HDD will use those deletions as available HDD space. The only question is -- how long the wait time is after following the procedure.It's already been a few hours -- maybe it's days.
Thanks for your interest and response.