Slow acceleration / problem going up hills / car surges

I have had this problem (among many) that has progressively gotten worse. I do not know if these things are related, but I feel like they are. Around the same time my car started not wanting to go up hills (the temperature climbs when I go up hills or stay idle too long) it has slow acceleration coming from a stop. The rpm's go way up just trying to get up to speed, but once I am there the car is fine. Unless I go up a hill (and I live in West Virginia so lol). I have to speed while approaching a hill to barely be going the speed limit at the top. I also hear this strange creaking/clicking noise occasionally (sounds like it is coming from under the dash). I thought my catalytic converter was clogged (which it was) but it did not fix the problem. Now it is more frequently sort of jumping when I am going slow or just coasting. It also vibrates strangely when I start it sometimes. I am just so tired of all these cobalt problems, I really hope someone can help me.