What function of database operation? Performance? Yes it does impact, but if you keep less than 10% objects a deleted, it won't be much.
On the other hand there is a huge difference on object restore, if you have to restore from 100 object delete bin vs. 10000 object delete bin.
Treat it as another object group.
Easy? depends on your proficiency with scripting. You can find out when objects were deleted by using deleted object ID's for searching support personnel audit logs.