Yes try lowering it. Generally speaking, random page cost should always be >= seq page cost. Start with a number between 1.5 and 2.0 to start with and see if that helps. You can make it "sticky" for your user or database with alter user or alter database...