I write on both sides. I used to not for fear of ink bleed, or seeing the other side. Ink doesn't really bleed through and what I can see on the other side is faint, so it doesn't bother me as much as I thought it would.
I use Leuchtturm notebooks and I really like how the paper feels under a fountain pen (nothing fancy, just a Lamy Safari). I don't think I can use cheap notebooks now since I can tell right away that the paper doesn't feel as good when I write.
I write on both sides, but I buy notebooks with better paper.
It might not be worth it to you, but you might try a slightly better quality printer paper. I’m using a generic store brand premium laser/inkjet paper (24 lb/90 gsm), and I’m not getting any bleed through or feathering. It costs more than normal printer paper, but handles ink well and goes on sale often.
I personally use a stack of printer paper, then punch 3 holes and put them in binders. That way, I can save the ones I want, recycle stuff that I don't want.