On the very first part of your post, if you're taping on the creature (the Hareon) which is 5 million to clear that one square piece, it will show that along with 3 others in the forest. You have to clear (I think) two or three 1 million coin squares of forest to reach the Hareon. Don't worry about the level it says (at least 20) since you're at 30. I'm at 33 but I can't remember what level I was when I cleared the Hareon. Also, unlike the Frostfang and Lightning Leopard; when you clear that piece of forest you don't have to remove any foliage or rocks like the other parts of the forest.
I can't speak for the first 2 on your list since I don't have them but the last 2 that I bolded, these worked for me:
Bearon: Pandaffodil and Rock Rhino. I have 2 Bearons.
Pasha Parrot: Lightning Leopard and Rock Rhino. I don't have it yet but the pair that are breeding have 8 hours which is the time listed for the Pasha Parrot. I'll know in about 2 hrs 45 minutes.