Flossing once per day is plenty.
You also need not use a 'rubber pointy thing' - proper flossing goes just below the gum line and will get everything you need removed.
Super agree that you should get an electric, though. Heck, I switched from an oral-b to a phillips sonicare and my staining improved enormously, but that's really just cosmetic. ymmv.