Create a custom keyboard dictionary
Not 100% sure, but Smartkeyboard Pro (2-3 Euro) and MultiLingual keyboard both have Macddonian layouts and remember new words. You can teach them while typing, if this is any good for you. 
The market shows a few Macedonian specific keyboards, but I assume you have tried this already.