DR should be a multi-phased approach and it sounds to me like you would benefit to rather go the virtualization route.
You say you have a Linux server right, so virtualize that and then you can use the same server hardware as your DR plan for your desktop machines. If they ever die you can restore using Veeam Windows Agent to a virtual Windows box(s) in minutes. You can also add additional virtual servers (windows or Linux) as you expand.
If the Server dies you can recover the Linux box using Veeam agent for Linux onto a desktop machine that you may have spare or keep as spare until the server is fixed.
If you want DR in case the building fell down, then backup to an offsite server or something like AWS.
I say all of that because you have an on-premise server, but if that is not a necessity then just run everything in the cloud and then your DR is largely taken care of for you. If you can move your Linux box into the cloud and performance is the same, do it. For the desktop machines just keep all important data in the cloud like OneDrive or Dropbox etc and if it dies buy a new one and sync back.
It really all depends on what type of work your company does and what can and cant realistically be cloud based.
You don't mention how your company does things like Email, Directory services, file sharing etc but if I was a company your size I would buy into Office 365 which takes care of everything you probably need including Office, Exchange Email, SharePoint, Data Storage in OneDrive for Business, Skype for business, Collaboration etc etc etc. You can even chuck out your onsite PBX if you have one and go with MS Cloud PBX if that was a need. And then of course you can even put your Linux box in Microsoft Azure if you wanted.
Again it all depends but rather than look to backup TO the cloud like are doing now, maybe look to sit in the cloud and then you can always backup back to on-premise using Veeam Agents and Veeam for Office 365
if you wanted too.