plenty of times that they can land a booster (?) on a boat in the ocean. So they needed something new to impress people with.

Have to imagine that the Falcon Heavy booster is much, much, much heavier that the boosters landing on the boats in the ocean.