Hi Margaret
Don't give up yet!
I found these baptisms at Llanelidan
Martha PHENIX July 6, 1810 d/o James & Hannah abode Nantclwyd Isa (buried Apr 20, 1811)
Charles PHOENIX Dec 21, 1808 s/o James & Hannah abode Nantclwyd Isaf
Hannah PHONIX Apr 4, 1806 d/o James & Hannah (no abode)
There is also this baptism recorded at Minera Chapel
Mary PHENIX Aug 17, 1800 (born 12) d/o James (inkeper) and Hannah formerly BOWEN abode Minera
In 1861 your John Phoenix's place of birth on the actual census image looks like it is a mangled version of Llanelidan Nantclwyd Isa.
I've checked Wrexham baptisms c1803 without a result. Food for thought for you on the Llanelidan front anyway

ATB
Heather
There are other threads from people researching PHENIX/FENIX/FENIGS/PHOENIX in Denbighshire. If you use the search function accessed from the header bar there may be more clues available.