there's a difference between the bristle noses and the regular pleco.
the bristle nose (including albino variation) are much smaller, growing out to be 4-6inches as adults.
while the regular brown looking common spotted pleco's grow up to 10in+ in a nice tank.
As for replacements for the neons, I'd go for the Platy's. just don't get black ones. they may get attacked.
if not, you can try glofish or danios. i have silver hatchets in my tank now w/success.