I think bosses should give keys regularly, as a minor reward for beating them. Not much though, maybe 1-2?