Go to your local hardware store and ask them this question. There are all sorts of products to get rid of that rust (most of it) before going to the expense of putting a liner up.
Answer
I agree: fix the cause of the rust and remove the rust before attempting to cover it up. If not, you will have problems down the road.