Feel like 360 should have more power

That would probably set it on fire compared to what it is now. That or maybe something like a 252-260 range. That's about as much as I would go.
with that compression pretty much anything closer to stock would be night and day. 360 4bbl cam would probably run real good, or an aftermarket RV cam...

but man, that's a double whammy: dog water compression and altitude just magnify the problem.