Wouldn't the easiest fix be to simply create 'in-between' tiles? For example, if you're making a 32px tile, you make 16px margins, creating a 32px tile out of the two margins.
