Как можно заменить фон на готовом видео снятом без хромакея?

замучаешься менять

Правильно вам ответили - замучаешься менять.
А на ваше "Ну все же как то можно наверное" - нужно разделить видео на отдельные кадры-картинки и на каждой ручную послойно удалить фон и поставить новый. Например, в Фотошопе. Не считая что это трудоемкий процесс, сделаем подсчеты. В 1-й секунде видео 25-30 кадров. В минуте, соответственно 1500-1800. В 5-минутном хоум-видео 7500-9000 кадров. Потом все кадры собрать обратно в видеоряд. Будете делать такую работу? Тогда вперед, к новым свершениям! И удачи, и терпения!

все очень просто
разложить видео на кадры
каждый кадр вычестить фон
сложить видео
Вуаля....
P.S. в 90-е такое делал, так что можно и сейчас делать. Правда рекламный ролик был на 25 секунд :)

Или применить маску в видеоредакторе. Хотя это тоже долго и муторно. Но, наверное, быстрее будет, чем раскладывать по кадрам.

Можно и маской. Я когда-то в Борис ред такое делал, но определенно прямая дорога в дурдом. На долго нервов не хватит тем более, что сейчас в основном снимают на 50 кадров/сек. 1 минутный кусок 3000 кадров, которые каждый придется подправлять.