I’ve removed stickers from the box art itself using the same method from your video of how to remove stickers from cases, so you should be able to remove the sticker from that Hellboy cover art if you’re careful rather than having to buy a whole new cover
With that generation of console there were so many different edition of games, I'd say a greatest hits is fine in some circumstances. I think the collector has some discretion on that.