your intial suggestion Poddy is too light for the size of the reel being purchased. a 20000 size reel is far better suited to 50lb or 80lb braid for heavy fishing like cubing or trolling as you suggested, a 10-15kg rod would better suit a reel around the 8000-10000 size. in this case stick to a short, heavy rod with a medium taper. The okuma VSystem jig rods would be ideal as they are only 5' long and either in 24-37 or 37-60kg models, solid sticks. Not one of those fancy "japanese brands", but one of the greats IMO if you are looking for quality, comfort and reliability over brand name.
James.