I agree that memorizing words wouldn't help your fluid intelligence.

If doing your first few set-theory proofs draws on Gf heavily, then strictly intuitively speaking it seems to me that this ought to improve Gf just about as fast as anything. Of course, solid experimental results rank above my intuition--but the dual-n-back result isn't solid.