FTDI adapter only talks to the serial port. Fuses are set via the SPI port with an AVR ISP Programmer (or a board programmed to mimic one).
Can you change the fuse values that Nick's programmer sketch uses?
Or tell it that you want to use a 3.3V 8 MHz Promini as the board type?
(not sure that takes out the brown out fuse tho).