They should not be there if you deleted using the built-in Rockbox functionality, but thay may be in a recycle bin/trash folder if you used a PC/Mac.
Try playing one of them then bringing up the ID3 info via the context menu. That will tell you the exact location of the file on disk.