|Have you been using the recovery partition as additional disk space?|
The reason I ask is normally that partition would not grow in size to the extent that you get such error messages.
The only conclusion would be that other files and/or directories have been added to that partition that should NOT be there.
In any case those 2 files you are quoting are way too small to make any impact on freeing disk space.
What is the size of that partition and what does it contain?
☺ When everything else fails, read the instructions.