it seems that vertex_shape='_' and vertex_shape='|' work well:
sage: P.show(vertex_color='white', vertex_shape='_')

in that (for me at least) they result in what could be expected from vertex_shape='None'.