The bathroom is smaller than the kitchen but I guess we could try to fit a small litterbox in there.

So basically any dry food sucks? In my country "wet" pet food is really expansive (200 grams for $3 dollars) and he can't handle liver (which is what most people give their cats here). What do you suggest??

Could food be causing him - aside from stones - the weird pooping habits?