Flew this route in Feb
PHX - EWR is not a BF market; it is served by 737's with standard domestic F
mileage upgrades are available from R inventory; it is my understanding that mileage upgrades would clear before complimentary elite upgrades
I was waitlisted for a mileage upgrade on tix purchased about one month in advance which never cleared - sat in Y and miles were redeposited (but not without calling to request). My week was a prime week so YMMV.