You still have not provided your complete hardware setup and how your drives are configured, this makes a big difference running this software, and how your system is physically connected to the computer you are backing up. For example, are you using WiFi? As surprising as it is, many people do and complain about throughput issues. You also have a very small RAM amount, while FreeNAS will run, it's not doing so efficiently. During write operations the RAM will cache the data to speed up writes, even a substandard system will benefit from a larger amount of RAM.
What I understood was the OP would execute at a terminal window/shell the command
rm -rf ./directory
and that the command was taking hours to complete (get back to a prompt), not that the command prompt returned and the space was not freeing up. I understood it was taking a very long time for the files to delete. But I was inferring some of that myself. The problem we cannot see is if the hard drives are very busy doing other things, for example a SCRUB started and it was good that the OP saw that and terminated it. The scrub will certainly harm the speed of remove files operation. And maybe something else was going on that we do not know. It's easy for seasoned users to look at a system and know what to look for, but new users are more apt to not know what they are looking at or looking for to help themselves out.
@cmorgan The issue you had is behind you for now. It sounds like you still have a concern with timemachine creating backups but I have a few small questions you should ask yourself:
1) Has timemachine ever given you great performance?
2) If it did, when and can you recreate it?
3) If not then I suspect your hardware/configuration is the cause of a slow NAS.
I do not use timemachine so I have no personal experience with it and hopefully you will be able to do an internet search for something like "freenas slow timemachine" and get some good return results to read.
If you decide to continue troubleshooting this, please give great detail on your system hardware and it's configuration, how it connects to your other computers, and try to put yourself in our shoes, remember that we cannot access your computer to see what is going on so you are the eyes and ears, provide as much detail as you can. The better we communicate, the faster we can figure out a good and proper solution.
I sincerely wish you the best of luck.
-Joe