Same here, I thought I had to go to a certain fishing spot for it but I've read that it doesn't matter where or what type of sturgeon you get.
After catching so many I've lost count they just don't count and there is no way of changing the required fish. I've thought of restarting the whole game just because I want to finish that mission.