Before spending too much time on this, I would first take a minute to consider:
what are the pros and cons to using it, potential risk vs potential gain, and what is it you hope to get from this rock?
>
potential risk vs potential gain as for risk: maybe try to find out a bit more about what type of paint etc... Do you feel like you can get it all off? does it all look secure? do you feel like it will stay put ? and if not are you 100% confident it's safe for your inhabitants?
Gain: money? maybe it saved you some cost? esthetics? maybe it is exactly the piece you pictured in your system? (only you know these)
>
what is it you hope to get from this rock? If you just plain love the shape and it's perfect for what you had in mind. as suggested above I'd soak it and try to clean it somehow. If it's biological filtration you're after, I'd question how effective it could ever be, even after cleaning the pours will still be plugged making it difficult to support and significant nitrifying bacteria or other beneficial organisms.
anyway....just a few thoughts from someone that's handled a fair amount of base rock
Good luck with it
Marc