>> Does SQL Server recycle records on its own? Or do you think it is still worth recycling the records in the SQL Server table?

Last time I checked: SQL Server initially marks a deleted record as de-allocated. Then a "Ghost cleanup" wakes every few seconds to check for resulting ghost records and free-up space. It limits itself to a few pages at a time to avoid swamping the system so if you delete (say) 10000 records the ghost records might be freed up over some seconds or minutes.

Short answer is that usually there's not much to gain from rolling your own record recycling.

Some people also advocate regularly Shrinking the database- but Shrink is NOT equivalent to Pack. Shrink can eliminate unused pages but won't free deleted record space if the page is still in use by other records. There's also argument re situations where Shrink is a bad idea- worth a quick internet search.