From my understading, it takes 367 days for a device to be removed.
This is not correct. Only the Delete Inactive Client Discovery Data maintenance task will remove inactive devices: https://learn.microsoft.com/en-us/mem/configmgr/core/servers/manage/reference-for-maintenance-tasks#delete-inactive-client-discovery-data. By default, this task deletes inactive devices after 90 days, however, also by default, this task is not enabled.