Borders are fine as long as the *area the game uses* is 64x64 pixels. Some engines have a larger minimum size, so black borders are necessary for those.