We show that a proper algebraic
n
n
-dimensional scheme
Y
Y
admits non-trivial vector bundles of rank
n
n
, even if
Y
Y
is non-projective, provided that there is a modification containing a projective Cartier divisor that intersects the exceptional locus in only finitely many points. Moreover, there are such vector bundles with arbitrarily large top Chern number. Applying this to toric varieties, we infer that every proper toric threefold admits such vector bundles of rank three. Furthermore, we describe a class of higher-dimensional toric varieties for which the result applies, in terms of convexity properties around rays.