Spanning trees in graphs without large bipartite holes