Thanks guys for the comments! The next chance to play this will be a public beta session that we hope will start in summer still, so not too long into the future!
For textures, we often use simple Paint (16x16 pixel tiles are surprisingly easy to make there). I've also tried the free edition of Graphics Gale, which is pretty nice