いい質問ですね！「literally」以外には「really」、「completely」、「actually」、「honestly」、「exactly」、「precisely」が使えます。「literally」の同義語としてはこれらが最も一般的でしょう。ただし、この文では「precisely」の使用をお勧めします。「literally」を「precisely」に置き換えて「I just finished cleaning precisely two hours ago」とした方がより自然になります。