Welcome! Unfortunately, the EA method of moving families out of town is rather sloppy, as you could see in the above example of those romantic interests that won't go away. Anyway, if you can still go on dates with them, they are at least still in the pool of homeless sims and not gone completely. If you can't and they are gone from your relationship panel, you are dealing with remnant data that is still left in your game files, but the sims themselves have been deleted by the game. There's nothing you can do about it at that point. You could probably give you the points needed for the clean slate award via Master Controller, because you are basically fixing a game bug. Your best option would be to revert to an earlier savegame, if you have one.
If you have the resources, NRaas Story Progression will solve issues like that in the future. Situations like that won't occur then anymore, and nobody will be moved out of town, unless you want it. Note though that the mod does much more than just one thing, which means it may be a bit intimidating at the start to get the settings exactly as you want them.