Well my friend, I am afraid that you have lost every bit of your contacts. Blackberry claims that its devices are more secure. So if deleted data could be recovered from Blackberry device then it could be very common practice to recover other peoples private data after purchasing their used devices.
It always advice our customers to regularly take backup of their device once or twice a week.
Blackberry Support Engineer