I know Marcus has a huge parrot, that used to be with his oscar.
Quote from another thread:
I have a fairly large parrot, when i first got it as a very small baby it spent almost all of its time under some bog wood. I even checked a few times to make sure it was still in the tank cos I didn't see it for days on end. now its full grown its in your face as soon as you go near the tank. they do well with other fish, and mix with almost anything. very strong fish that survive anything you throw at them. in pairs they tend to rule the tank and fight with any larger fish to protect eggs. if you like the parrots maybe add another for company?
so that some different info than they gave you at the LFS.
Just keep an eye on them, but i think that was your plan allready...