As it turns out, the previous AC company was unable to fix my AC cooling properties after replacing certain parts and spending way out of initial budget.
However, this place managed to fix the problem at their first visit. The real issue was insufficient refrigerant. Very simple actually! No need to replace parts or something. I really wonder why I haven?t called them in the first place. If I did so, then I would have been able to save hundreds of dollars instead of spending them on solutions that haven?t worked.