Feel like 360 should have more power

at that elevation, and that compression, you are correct, it will be a dog. Your gears help. But in the end, 140 psi per cylinder would be a huge difference. 125 psi minimum to have some "snap". We don't know about the cam or converter....??
My first thought was cam and converter after he gave his compression numbers.