yeah pva does stick well :-)
I found back in the dark ages when I was using pva that if I heated the bed back up I could often get a spatul;a under one corner and after that it came off fairly easily.

Couple of things you can do that don't involve pva :-)

Buy some dimafix OR magigoo. Both are excellent and things stick when hot and release when cool.
You can probably adjust your settings also.
For pla I use 65c for bed temp. Also adjust your z-axis offset in the slicer to move slightly more towards the print bed.
start with -0.1 offset and go up by 0.05 increments till it sticks.
Slow the first layer speed right down.
I pretty much rarely go over 10mm/s for the first layer.
If I've put a fresh layer of dimafix down I might go up to 20mm/s.
But I'd rather the first layer take longer and the prints always work than rush the first layer and risk it not sticking :-)