How can I convert a low resolution image to a mesh?
Maybe you should model the whole scene (make some quick low-poly models) and then use the Remesh Modifier. Set its mode to Blocks. Apply the modifier and then paint the model.