Having used Workday which is cloud based for several years; unless you have enough horsepower behind it people will experience the same slowness especially in the morning when people are logging in.
We had a large presence in CA and around 11 every day I'd go out for coffee as the system slowed to a crawl.