Thanks for the detailed info! If I have to go back, I will definitely try to ask about the feeling around bit (language barrier is a little tough, but the vet is trying his best with English and I'm trying with Korean) I am definitely still on the worried side, but Puar doesn't seem the least bit concerned. I will take a look at the store to try and find miralax or something identical. They aren't quite as strict with ingredients here, which would be my concern.If he were my cat, I would start giving him more wet food (cats don't tend to drink enough even from available water bowls and glasses, so the more wet food he'll eat, the better) and I would add a pump of Omega 3 oil supplement for cats to his meals. Not 100% sure about any evidence behind it, but I'd do it. And I'd give him the miralax. Once he's pooped, I would keep up with the extra wet food (with added water) and Omega 3 oils and just monitor for recurrence.
As far as giving more wet food, I'd like to but he never finishes what I give him currently. I will probably have to try out different brands I suppose. Unfortunately, I'm at work for longish hours so I would feel uncomfortable leaving him without kibble to munch on (as far as going completely wet). This also means I can't give him an extra meal in the afternoon. I could probably give him a wet snack stick before bed though!