It's not that hard to respect. You should give it a crack.
16x16 is completely fine as you can just make a 16x16 tile using 4 8x8 tiles on the real hw.
