As your phone is still working OK it's just the Recovery that's messed up at least things aren't completely bad. But if you're averse to using Odin I don't think you'll be able to restore the stock Recovery without it. Short of taking your Ace to a repair center and pay to having it done for you.
If however you change your mind, you can go here and download the corresponding ROM for your Ace.
https://www.sammobile.com/firmwares/galaxy-ace/GT-S5830/
Your profile indicates your model GT-S5830 so pick the exact one that matches your phone -- don't substitute as there is no mix-and-matching, stock ROMs are very specific for each model. And do
not change any file names, especially when it involves system-related files and directories. Also note that sammobile intentionally restricts its download servers so don't be surprised the download takes a long time even if you have pretty fast bandwidth on your end. While the download is going on, be sure to back up any of your personal data.
When you're on the actual download page of the ROM you selected at the bottom are instructions on how to flash the ROM. (Note the mention of making sure the Re-partition option is not enabled. There's a good chance your personal data, residing in the /data partition, will be left as is so you won't have to resort to your backup. But don't rely on this -- backup your data!) The instructions refer to using the latest version of Odin, but you might be better off using an earlier version. Odin has issues with backwards compatibility and you're working with a pretty dated phone running a really dated version of Android. Try one of the earlier versions from here:
http://www.droidviews.com/download-odin-tool-for-samsung-galaxy-devices-all-versions/
Also since you referred to using Kies, on your PC be sure that Kies is not running and to kill any Kies process running in the background when you're running Odin. Having both running at the same time can create odd conflicts as both are attempting to do similar functions.