In fact Grover Cleveland used to be on the $50 before grant
I do not believe that to be true.
Cleveland was on the $20 note in 1914 and the $1000 gold certificate, but he was not on the $50 bill at any time.
Prior to Grant on $50 notes/bills, there was Alexander Hamilton (1863), Henry Clay (1869), Benjamin Franklin (1874), Edward Everett (1878), Silas Wright (1882) and William Seward (1891).
The Wolf (who has never been represented on US currency).