Assuming it's properly adjusted, that does sound like it needs replacing.

Sealed bearings is a bit of a misnomer, since all decent-quality bike bearings are sealed, what you're referring to is cartridge bearings. There are lots of different ones, but they'll either have the specifications laser-engraved into one of the races, or printed on the seals, so you know what to buy.