Just thought I would give an update on the problem. Turns out it was pretty simple, I had a torn membrane diaphram on one side. Not sure how this happened because I just replaced it with a brand new part the week before during my 200hr carb engine service.
Looking back on it, it does make sense with what I experienced. The engine roughness was pronounced only above 4000rpm, below that it was pretty smooth. The roughness decreased as i descended from 10,500' down to my precautionary landing at near sea level.
Anyway, it runs smooth as silk again.