Запятая возможна перед составным союзом прежде чем или между его частями. Чаще союз прежде чем целиком входит в придаточную часть и не разделяется запятой: Могут пройти годы, прежде чем найдется «тот самый» бухгалтер.
В Вашем примере постановка запятой не требуется.
Верно: ...более чем с пятьюстами тысячами.
Глагол становиться требует от зависимого слова формы творительного падежа (становиться чем?). Местоимение нечто имеет только формы именительного и винительного падежа, формы творительного падежа у этого слова нет. Поэтому такое сочетание невозможно.
Допустимы оба варианта.
Оба варианта верны, но употребляются по-разному. Например: Поступок возмущает своей наглостью. Иван Иванович возмущался наглостью этого поступка.
Это имя существительное (во всех значениях).