Change multicolored video background to a solid or to a photo

Hi.  As the subject title suggests I'm trying to clean up a distracting video background and wanted to change it to a solid color or a nature scene.

Please, easier is better but I'm willing to take a deep dive into the complexities of Premiere if need be to make this happen.

A screenshoot of the video I'm working with is here.

Thank you!