I've done my fair share of CV hunting. It can grow tiresome buuuuuuuut if you've got more than one person looking, it normally can be found in a short period of time so long as you are using 234's.
It's not THAT hard. If you don't want to have to keep looking for the CV, don't let the enemy sink it and capture your port.
Yes, you're one person, but I'm going to assume you are in a squad, use it as a squad objective to find and sink the CV.
It brings together a whole new aspect of using teamwork. Search & Destroy is STILL around.....