"Не" с глаголами пишется раздельно.
Я задался вопросом, почему хочется написать "небыло".
Пришел к выводу что проблема в том что ударение падает на "не" и из-за этого хочется писать слитно, а "было" тут безударное. Еще есть ряд таких же слов.
Какие ваши мысли?
Такое предложение по реформе орфографии уже поступало: http://orthowiki.kalan.cc/wiki/Упрощение_правил