look cool and last for a couple of years
I'd also suggest concrete stain.
The catch with both staining and painting, of course, is that you need to find the stable surface.
We had a floor that was covered in tile mastic. To remove it, we used this soy based mastic remover. If you contact them, they can send a sample to see if it works for your particular glue. It smells funny, but isn't toxic.
You pour it on, let it sit, and it eventually liquifies the mastic. You then squeegee + wetvac it all up, then give it a quick wash with water to get ready for staining.
Acid staining is fairly easy. You add the stain to a sprayer (a manual-pump garden sprayer works well) and just spray it all over the place. Let it sit for a while. Then you pour a neutralizer on it and as before, squeegee/wetvac it all up.
As a final step you can apply a roll-on sealer of some sort.
I think it's a great look and relatively painless (it's a bit tedious, but not back-breaking work).
Barring all of that, I'd perhaps just opt for a cheap floating laminate floor. Theres so much variety now with laminates and they should last a couple of years.
@iLikeDirt covered a lot of important information, but I'd like to add something since the majority of the information assumes that there is a problem of excess moisture due to the concrete, while the expert assessment says it is actually dry cupping that is the problem.
Dry cupping implies that the interior humidity is dropping below the average frequently enough that the wood surface dries out. It sounds like they are suggesting that the vapor barrier between the slab and floor is probably doing its job correctly.
One way to help prevent this is to bring the wood into house and allow it to be exposed to the air within the home so the moisture content is similar to that within the home (acclimation). I like to assume this is standard practice and this was already done, but if you're using a special reclaimed antique pine wood, then maybe a longer period would have been desirable. Major seasonal humidity variation can still have an impact.
Do you know if there is a period during the year where it seems more prominent, or has it not been long enough? If I had to guess, it could be during the summer when the AC/dehumidifier is running more frequently. I'm not as familiar with the climate there, but in parts with cold winters you are more likely to encounter dry air issues during the cold months.
One thing that could be happening is that the glue on the underside of the wood is acting as a seal on just that side, inhibiting the wood from 'breathing' underneath. The only surface area for moisture to leave the wood is on top. A solution that allows the wood to better breath on the bottom, or simply avoids using glue or too much glue, might help. But then you need make sure the vapor barrier is doing its job or you will end up back where you started with too much moisture underneath, the expert seems to imply you no longer have that issue though.
You can still end up with this problem with engineered floors. It could still be a problem with an unknown source of moisture throwing things out of balance as well. I'd see what the neighbors are doing as a solution for your area and if they have similar problems before I spend more money.
Best Answer
There is nothing wrong with using roofing paper or even shingles (my favorite) if there is a floor slight out of level. Floor leveler is an option too but I usually use floor leveler for floating floors and shim traditional hardwood with shingles.
The reason for this is leveler sometimes has issues with staples or nails going through it. I prefer shingles vs any other type of shim because shingles don't break, take nails well, and they don't need to be compressed. There are limits to how much you can shim but that is true with a leveler too. But innately there is nothing wrong with shimming flooring with roofing paper/shingles.
One thing I would add. If you are redoing all the flooring, if you can have the joists checked out below it is a good time. The flooring guys probably don't care about this - as the trades usually don't mix. But the flooring might be able to be leveled with a set of jacks and the new floor could be installed without shims or leveler.