To help you out, a while back I ran a benchmark comparing COUNT(*) to num_rows and row_count. (Also in my experience rowCount() works with select on mysql just fine, are you sure you've tried?)
Testing with a table size of 5000 rows. Each test type (mysql count, mysql num_rows, mysqli count, etc) was run 500 times each.
Result Set 1:
Testing COUNT(*) vs num_rows using MySQL, MySQLi, and PDO...
Testing with mysql on localhost...
Creating and filling table... Complete!
Beginning Test of Count(*)... Complete!
Beginning test of num_rows (or similar)... Complete!
MySQL COUNT(*)
Min: 0.046968 ms
Max: 1.871109 ms
Avg: 0.060625 ms
Median: 0.056028 ms
MySQL num_rows
Min: 3.751040 ms
Max: 7.720947 ms
Avg: 4.073465 ms
Median: 4.025936 ms
MySQLi COUNT(*)
Min: 0.046015 ms
Max: 0.577211 ms
Avg: 0.055756 ms
Median: 0.054121 ms
MySQLi num_rows
Min: 3.568888 ms
Max: 6.212950 ms
Avg: 3.795136 ms
Median: 3.802061 ms
PDO COUNT(*)
Min: 0.046968 ms
Max: 1.315832 ms
Avg: 0.060505 ms
Median: 0.056028 ms
PDO rowCount()
Min: 3.883839 ms
Max: 6.447792 ms
Avg: 4.139980 ms
Median: 4.125118 ms
Test complete. Performing cleanup...Complete!
Result set 2:
Testing COUNT(*) vs num_rows using MySQL, MySQLi, and PDO...
Testing with mysql on remost host...
Creating and filling table... Complete!
Beginning Test of Count(*)... Complete!
Beginning test of num_rows (or similar)... Complete!
MySQL COUNT(*)
Min: 39.001942 ms
Max: 323.285103 ms
Avg: 67.754380 ms
Median: 48.503876 ms
MySQL num_rows
Min: 135.227919 ms
Max: 1208.184958 ms
Avg: 313.135995 ms
Median: 273.215055 ms
MySQLi COUNT(*)
Min: 38.088799 ms
Max: 290.810108 ms
Avg: 65.513473 ms
Median: 47.893047 ms
MySQLi num_rows
Min: 212.701082 ms
Max: 1173.928976 ms
Avg: 318.914172 ms
Median: 269.827843 ms
PDO COUNT(*)
Min: 39.821863 ms
Max: 379.276037 ms
Avg: 70.623504 ms
Median: 48.815012 ms
PDO rowCount()
Min: 220.091105 ms
Max: 1131.749868 ms
Avg: 314.975175 ms
Median: 276.443005 ms
Test complete. Performing cleanup...Complete!
As you can see a COUNT(*) statement is by far the most efficient way of getting a row count.