The biggest irk about this is that the game doesn't explicitly tell you that the host doesn't have the background unlocked. While this is obviously apparent with starts like Boomerang and Elements, backgrounds like Bookworm don't find this out until the game starts which, like, totally sucks.