I wouldn't worry too much about having the dreaded paper filter in your car, as long as you plan on changing it around 3 to 4k. After all, we've been using paper oil filters ever since the dawn of man. Ok, maybe not that long, but at least the dawn of the industrial revolution.
As long as you don't use them for too long, there should be no deterioration problems with them.
Actually, I'm surprised that there isn't more of a problem with the fleece filters "shedding", especially when they're being used by some people for 7,500 miles.
I think what BrianBrave said about changing your filter every 3,500 miles if you're going to keep your oil in for over 7,000 miles is very good advice.